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Recent trends in information management involve the periodic transcription of data onto 
secondary devices in a networked environment, and the proper scheduling of these 
transcriptions is critical for efficient data management. To assist in the scheduling 
process, we are interested in modeling data obsolescence, that is, the reduction of 
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Abstract 

Data replication is often considered in distributed data- 
base systems to enhance availability and performance. The 
benefit of data replication, however, can only be realized 
at the cost of maintaining the consistency of data. Jn par- 
ticular, network partition failures make it more difficult to 
achieve high data availability while ensuring strong cor- 
rectness criteria such as J -copy serializability. In this pa- 
per, we propose a replica control method to improve the 
availability of data in the presence of network partition 
failures. Our method extends the traditional primary copy 
method by using the relaxed correctness criterion called in- 
sular consistency for large-scale distributed systems, where 
partition failures frequently occur. We focus on increasing 
the availability of data for read-only transactions. We in- 
troduce a version vector as a tool for guaranteeing insu- 
lar consistency and present a mechanism that allows read- 
only transactions to be executed at any partition as long as 
the insular consistency is satisfied. An asynchronous up- 
date propagation mechanism is also employed to improve 
the performance of update operations. We also show that 
the proposed method is correct and give some performance 
considerations. 



L Introduction 

The main goal of data replication in a distributed data- 
base system is to enhance data availability and performance. 
By storing important data at multiple sites, we can continue 
to execute operations on the data even if failures occur at 
some parts of the system. Besides, performance of transac- 
tions can be improved because an efficient data access based 
on geographic proximity can be provided. 



♦This work was supported by Korea Science and Engineering Founda- 
tion(KOSEF) through Center for Artificial Intelligence Research(CAIR), 
the Engineering Research Center(ERC) of Excellence Program. 



A replicated database should provide user transactions 
with transparency for replicated data. A read or write oper- 
ation on a logical data item in a transaction should be trans- 
parently mapped into read or write operations on physical 
replicas of the data item, and consistency among the repli- 
cas must be maintained according to a predefined correct- 
ness criterion. A replica control protocol is required for the 
transparent and consistent management of replicas. 

One-copy serializability(7S/?)[3] is the most widely 
used correctness criterion in the literature on replicated 
databases. 1SR means that the concurrent execution of 
transactions on a replicated database must be equivalent to 
a serial execution of those transactions on a non-replicated 
or one-copy database. It is the incorporated notion of seri- 
alizability in non-replicated databases and one-copy equiv- 
alence, and it can be guaranteed by a concurrency control 
algorithm and a replica control protocol. 

A distributed system consists of two kinds of compo- 
nents: sites, which process information, and communica- 
tion links, which transmit information between sites. Both 
of them can experience system failures. As for site failures, 
we assume the fail-stop model [11]. The most critical com- 
munication failure is a network partitionfailure [5], where a 
network is partitioned into multiple sub-networks that can- 
not communicate with each other. If two transactions that 
update the same data item execute the update on different 
replicas in different partitions, an inconsistency can be in- 
troduced across the partitions. So difficulty lies in keeping 
consistency across all partitions in the face of system fail- 
ures while at the same time enhancing data availability [5]. 

In this paper, we propose a data replication method that 
can improve data availability and system performance in a 
large-scale distributed database system where network par- 
tition failures frequently occur. We use as our correctness 
criterion the insular consistency [7] that is a relaxed correct- 
ness criterion from 1SR. We mainly focus on increasing data 
availability for read-only transactions. In our method, most 
of read-only transactions can be executed at any partition 
in a network regardless of the number of partitions or the 
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size of each partition. Our protocol is based on the primary 
copy method, but has different update mechanisms that do 
not severely degrade performance of update transactions. 

The remainder of this paper is organized as follows. In 
section 2, we discuss previous related works and present the 
motivation of our work. Section 3 describes the proposed 
replica control protocol in detail and Section 4 proves the 
correctness of our method. Finally, we conclude with a dis- 
cussion of our work in section 5. 

2. Related Works and Motivation 

There are broadly two classes of consistency mainte- 
nance mechanisms of data replication, i.e., pessimistic and 
optimistic[5]. Pessimistic strategies keep a replicated data- 
base in a consistent state all the time by limiting the avail- 
ability of data. They restrict the execution of update opera- 
tions on a data item within only one partition. Most of the 
methods, including the primary copy method and the quo- 
rum consensus algorithm, belong to this class. On the other 
hand, optimistic strategies do not limit availability and al- 
low updates on replicas of a data item in any partition. In 
these strategies, the system detects and resolves an inconsis- 
tency when it recovers from failures. Optimistic strategies 
in genera] are considered difficult to be applied because they 
require the rollback of the transactions that are already com- 
mitted or the execution of appropriate compensating trans- 
actions. 

[9] discusses eager replication and lazy replication. In 
the eager replication, an update operation is executed on all 
replicas of a data item synchronously in an atomic transac- 
tion, while the lazy replication applies an update operation 
to only one replica or a subset of replicas in a transaction 
and then propagates it to the other replicas asynchronously 
after the transaction commits. The difference in their up- 
date scheme has a great effect on consistency and update 
performance. 

2.1. Insular Consistency 

In most applications, the frequency of read-only trans- 
actions is much higher than that of update transactions. 
Hence, there have been many works that specifically fo- 
cus on improving data availability for read-only transac- 
tions. [7] proposes three correctness criteria for read-only 
transactions in a fully replicated database, including insular 
consistency. The notion of insular consistency that has been 
shown to be effective in many applications [2, 7, 12] is as 
follows: an execution history H of some transactions satis- 
fies insular consistency if and only if every sub-history that 
consists of all update transactions and a read-only transac- 
tion in H satisfies J SR. Figure 1 shows an example history 
that satisfies insular consistency. In the figure, each node 
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Figure 1. An example of Insular consistency 

represents a site where replicas of data are stored, x l 9 x 2 , 
and x 3 represent three replicas of a data item x, and t/ 1 , 
y 3 , and y 3 represent three replicas of a data item y. We 
suppose that update transactions T\ and T 2 are executed at 
site A and site B respectively, and that after they commit 
at those sites, their results, or the new values of x and y 
are independently propagated to site C and site D. We also 
suppose that failures occur on the communication links be- 
tween A and D % and between B and C so that the updates 
of x and y cannot be propagated to D and C, respectively. 
Now, if read-only transactions T3 and T 4 are executed at C 
and D respectively, T3 will see the result of only Ti , and 
T 4 will see the result of only T2. Therefore, the execu- 
tion history of {Ti , T 2 , Ts, T4} is not one-copy serializable, 
while it satisfies insular consistency because the histories of 
{Ti,r 2 ,T 3 }, {T U T^T 4 } 9 and {T U T 2 } are all one-copy 
serializable. 

[12] introduces three notions of consistency and pro- 
poses algorithms for executing read-only transactions in 
multiversion environment. [2] has also developed a replica 
control protocol based on insular consistency to enhance 
data availability for read-only transactions by using a new 
update propagation mechanism, called Commit Propagation 
Mechanism. Our method has some similarities with this 
method in that it adopts insular consistency as a correct- 
ness criterion and makes use of piggy-backing necessary in- 
formation on the messages of the two-phase commit(2PC) 
protocol. This method, however, is fundamentally different 
from bur method in three ways: (1) it is based on the stan- 
dard quorum consensus protocol [8], (2) it guarantees insu- 
lar consistency with respect to only insular transactions 1 , 
and (3) its protocol becomes relatively complex for a par- 
tially replicated database. 

1 The insular transaction [7] means a read-only transaction that can be 
executed entirely at a single site. 
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2.2. Motivation 

Most proposed methods for data replication adopt 1SR 
as their consistency criteria. There are several problems to 
apply these methods in practice. First, the performance of 
a system degrades significantly because many replicas need 
to be synchronously accessed before cornmitting a transac- 
tion. Second, they cannot cope with network partition fail- 
ures effectively. When a network is partitioned, most meth- 
ods allow read and write operations within only one par- 
tition or prohibit write operations in all partitions in order 
to prevent the occurrence of inconsistency among different 
partitions. Such approaches inevitably impose a severe re- 
striction on data availability. Overhead from synchronous 
updates and vulnerability for a network partition failure are 
more serious in large-scale distributed systems and mobile 
computing environment. 

It is important to make as many read-only transactions 
can be executed as possible when the frequency of read-only 
transactions is much higher than that of update transactions. 
Since JSR is considered too restrictive for read-only trans- 
actions in many applications, we need other correctness cri- 
teria to optimize the execution of read-only transactions. 

In this paper, we propose a replication method that is 
appropriate for large-scale distributed systems or mobile 
computing systems, in which network partition failures fre- 
quently occur. Our method uses insular consistency as a 
correctness criterion and applies an asynchronous propa- 
gation scheme for the updates of replicas in remote sites, 
which may pay expensive communication cost and experi- 
ence frequent communication failures. More importantly, 
our method improves data availability by allowing read- 
only transactions to execute in any partition including repli- 
cas of all data to read as much as possible. 

3. Our Replication Method 
3*1. Model and Assumption 

Our replication method is for the large-scale distributed 
environment where many sites are distributed over exten- 
sive areas. Some characteristics of this environment are that 
communication cost between two sites that are remote from 
each other is expensive and that network partition failures 
frequently occur. 

Without loss of generality, we make the following as- 
sumptions in this paper. First, the scheduler in each site 
uses a concurrency control algorithm that can guarantee se- 
rializable executions of transactions, such as the distributed 
two-phase locking algorithm. Second, there is no loss 
of the messages transmitted between two sites of differ- 
ent clusters. This can be realized with a system service 




x? : the primary copy of x 
x* : a secondary copy of x 
y : a tertiary copy of x 



Figure 2. A data replication model in a large- 
scale distributed system 



such as a Recoverable Queuing System(RQS) [4, 6], Fi- 
nally, distributed sites are geographically grouped into sev- 
eral clusters. The communication cost is more expensive 
and the communication failures occur more frequently be- 
tween clusters than those within a cluster. This is shown in 
Figure 2. 

Our replication method is based on the primary copy 
method [1], Replicas of each data item are divided into one 
primary copy and many backup copies, and all read and 
write operations on a data item are first transmitted to the 
primary copy site of it and then executed on the primary 
copy of the data item to guarantee 1SR. Our method, how- 
ever, takes further steps of dividing backup copies into two 
groups, i.e., secondary copies and tertiary copies according 
to whether they are contained in the cluster to which the pri- 
mary copy belongs or not, and using different update prop- 
agation schemes for two kinds of replicas. To put it con- 
cretely, while secondary copies in the cluster in which a pri- 
mary copy is contained are synchronously updated before a 
transaction commits, the result of the update is propagated 
to tertiary copies in the other clusters asynchronously after 
the transaction commits. By committing a transaction with- 
out waiting for expensive update propagation to the other 
clusters to be finished, we can decrease the response time 
of the transaction. 

While a secondary copy of a data item always has the 
latest value, which is the same one as the primary copy of 
the data item has, a tertiary copy in a different cluster has 
a stale value until all the new values written are propagated 
to it. Therefore, when many transactions concurrently exe- 
cute, many different versions of a data item may exist at the 
non-primary copies of it. These versions can be ordered by 
the time when they were created. 
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In our method, the location of the primary copy of each 
data item is determined as follows. Generally, for each 
replicated data item, there exists a site that plays a role of 
its owner. The owner site of a data item and the cluster that 
contains it are respectively called home site and home clus- 
ter of the data item, and a certain replica in the home site 
is designated as the primary copy of the data item. In this 
paper, we assume that most update transactions that update 
a data item are issued at the home site or at one of the other 
sites in the home cluster of the data item. For example, if a 
man that resides in an area A has an account at a bank, he 
will visit a branch of the bank in the area A more frequently 
than branches in the other areas. That means updates on his 
account will be originated mainly in A. In this case, we des- 
ignate a site in the area A as the home site of the account 
and store the primary copy of it in that site. By using the 
notion of the home cluster, we can improve the availability 
of a data item in an area where the update requests on the 
data item occur most frequently. 

On the other hand, when a failure occurs at the primary 
copy site of a data item, we select a new primary copy 
from the secondary copies in the same cluster along the pre- 
defined order of succession or by an election protocol. If a 
partition failure occurs in the home cluster of a data item, 
we choose a replica as the primary copy from only the ma- 
jority partition, as the viewstamped replication method [10] 
does, in order to have always only one primary copy in the 
entire system for each data item. The new primary copy se- 
lected is sure to have the latest value that reflects the results 
of all the updates on the data item which had been executed 
before the occurrence of the failure. 

Our method adopts insular consistency that is relaxed 
from 1SR and improves the availability of data for read- 
only transactions against network partition failures. It al- 
lows read-only transactions that can afford to read stale data 
values to read replicas other than the primary copies. In 
other words, even if the primary copy of a data item is in- 
accessible by site failures or network partition failures, a 
transaction that must read the data item can continue to ex- 
ecute by reading an accessible non-primary copy in the local 
cluster or in one of the other near clusters. Our method guar- 
antees insular consistency among transactions by exploiting 
version vectors, which are defined in the next section. 

32. Versions and Version Vectors 

In our method, each write operation on a data item pro- 
duces a new version of it. Each version of a data item has 
the unique version number with the data value. Whenever a 
new version is created, it is assigned a version number that 
sequentially increases by one. Many different versions of 
a data item may exist in a replicated database at the same 
time because of asynchronouse update propagation to ter- 



Notation 


Meaning 


DS 




x | a replicated data item} 


VS(z) 




xi | a version of the data item x € DS) 


VN(xi) 


t, the version number of xt G VS{x) 


RS(T) 


a readset, {x | r[x] is in the transaction T} 


WS(T) 


a writeset, {x J w[x] is in the transaction T] 


K(T) 


{xi | the version of x e RS(T) t read by T) 


V.(T) 


{xi | the new version of x € WS(T) t 
written by T} 



Table 1. Notations 



tiary copies, and their version numbers imply the order in 
which they were created. Primary and secondary copies al- 
ways have the recent versions of data items. 

Table 1 shows the notations related to data items and 
their versions. We define four basic relations on versions 
as follows. 

Definition 1 4 basic relations on versions 

L < wr is a binary relation on the set of versions of data 
items, such thatXi < wr y j iffxi € V w (T m ) fl V r (T n ) 
and yj 6 V w {T n ) for two different transactions T m 
andT n . 

2. -< w%i) is a binary relation on the set of versions of data 
items \ such that X( -4 WW Xj iffxi e V w (T m ) and 
Xj £ V w (T n ) for two different transactions T m and 
T„, and x» t Xj are two versions of a data item x such 
that VN(zj) = VN(zi) + l. 

3. -< rw is a binary relation on the set of versions of data 
items, such that Xi -< r w Vj iff x% € Vw(T m ) and 
Vj € V w (T n ) for two different transactions T m and 
T n , and there exists y^\ such thatyj-i < wvt yj and 

Vj-l ~<wr Xi, 

4. =u, is a binary relation on the set of versions of data 
items, such that Xi ~ w yj iffx i} yj e Vw(T n ) for a 
transaction T n . 

Figure 3 depicts the above basic relations as graphs, 
which represent relationships among the versions mat are 
read or written by update transactions. A node i, denotes 
a version of a data item x. A directed edge from Xi to yj 
which is labeled with 7* means that there exists a transac- 
tion 7* such that Xi £ V r (T k ) and yj £ V w (Tk), and a 
directed edge into X{ which is labeled with T* only means 
Xi € V w {Tk), Since all update transactions executed on the 
primary copies are serializable in our method, these graphs 
describe the serializable executions of update transactions. 
The relations < wr * -<tu«;> and -< r w imply that there exist re- 
spectively a write-read conflict, a write-write conflict, and a 
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Figure 3. The basic relations on versions 



Figure 4. An example of RBV and NRBV 



read-write conflict between two transactions, e.g., T m and 
T n in the figure, that created two related versions. So each 
of them determines a direct serialization order between T m 
and T n . The relation = w is an equivalent relation that means 
the creation of two versions of different data by an update 
transaction. Now, we define the following relation using the 
above four relations. 

Definition 2 X n / is a relation which is defined by 



We denote the transitive closure of this relation as X* y . 
*f din/ Vj means that a transaction T m that created X{ pre- 
cedes a transaction T n that created y$ directly or indirectly 
in a serialization order, or that X{ and j/j were created by the 
same transaction T. 

A version vector is an ordered list of version numbers, 
in which a version number of a version for each data item 
is stored. For example, if n data items are replicated in a 
database, n version numbers, one for each data item, are 
stored in a version vector in a predefined order. There are 
two kinds of version vectors; Read Bound Version Vector 
and Next Read Bound Version Vector. 

Definition 3 Read Bound Version VectorfRBV) 

The Read Bound Version Vector of a version Xi is a version 

vector whose element for a data item y in DS is defined by 

RBV Xi [y) 2 ~VH(Vj) 

where yj € VS(y), yj <nj «<» and there is no yk € VS(y) 
such thatyj <* n} y k , yk <* n j *i» <*ndy h £ y^ 

RBV is defined for each version of a data item and is . 
stored with each replica of the version. Hie version of y 



whose version number is RB V Xi [y] is the one that was cre- 
ated either by an update transaction that created x< or by 
an update transaction that precedes the transaction that cre- 
ated Xi in the serialization order and most recently updated 
y. That means it is the oldest version of y that can be read 
with Xi in a read-only transaction while insular consistency 
is not violated. We call this version as read bound version 
of y for X{. RBV stored with a replica is updated whenever 
a new version is created and stored in the replica, and it is 
used in the validation process of a read-only transaction. 

Figure 4 shows an example of versions and their version 
vectors that are created and stored by some update transac- 
tions. In Figure 4-(a), the elements of version vectors are 
denoted in the order of x, y, and z. In this example, the 
basic relations on the versions exist as shown in Figure 4- 
(b). These relations determine the serialization order among 
the transactions and RBV of each version as shown in Fig- 
ure 4-(a). For example, the serialization order among T 2 , 
T 3 , and T 5 is determined to T 2 T 3 -+ T 5 by z 2 <wr ft 
and y 2 -<u>u> V3> and the values of RB V yo [z] and RBV V3 [z] 
are set to 2, the version number of zi. From the previously 
described meaning of the elements of RBV \ these values 
imply that insular consistency is violated if y% or 2/3 is read 
in a read-only transaction with a version of z that is older 
than Z2 . For example, when a read-only transaction T r reads 
y 2 and z u a cycle consisting of T 2 , T3, and T r is generated 
in the serialization graph of committed transactions. 

Definition 4 Next Redd Bound Version Vector(NRBV) 
Let V c be the set of the most recent versions of all data items. 
The Next Read Bound Version Vector of x c , the most recent 
version of a data item x, is a version vector whose element 
for a data item y is defined by 



2 In this paper, we index an element of a version vector by the name of 
a data item for convenience 1 sake. 



forVz t 



NRBV Xc [v] 2 max{RBV Ze [y\) 
€ V c such that x c <wr z c . 
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NRBV is defined for the most recent version of a data 
item and is stored with the primary and secondary copies 
of the data item. It is updated whenever the data item is 
read by an update transaction. NRBV is an auxiliary ver- 
sion vector for RBV; when a new version is created, it is 
used in determining the value of a new RBV of the ver- 
sion. In the above definition, until the most recent version 
of x y x c is updated to the next version, £ c +i> some neces- 
sary elements of RBV of z e are stored in NRBV of x e on 
the ground that x c -< W r directly induces ^ c -< rw x c +i- 
In Figure 4, for example, after T 3 reads z 2 and writes y 2t 
the update of z from z 2 into zz by T 4 induces y 2 ^ru ^3- 
Since T3 that created y 2 precedes T 4 that created z$ in the 
serialization order, the read bound version of y for Z3 whose 
version number will be stored in RBV Za [y] must be y 2 . To 
reflect this fact when executing T4 and computing RBV of 
*3, we store in NRBV z ^[y] the version number of y 2 that 
was created by T 3 that read z 2 , and then we make use of it 
later when determining the element of RBV of 

33. Update Transactions 

In this section, we describe how to manage version 
vectors when executing update transactions. An update 
transaction is issued from any client site and that site serves 
as the coordinator for the transaction. All read and write 
operations requested from the client site are transferred to 
and executed on the primary copies of the target data. A 
write operation is also transferred to the secondary copies 
of the data item in the home cluster. When all operations of 
an update transaction are issued and executed, the 2PC pro- 
tocol starts at the client site with the participants, namely, 
all of the primary copies and the secondary copies that 
participated in the transaction. The additional computations 
to update version vectors at each site and the transmissions 
of necessary information between the client site and the 
participant site are included in the 2PC protocol as follows. 

Phase 1: The client sends the PREPARE message to all the 
participants. The primary copy sites that can commit send 
the following data with the VOTE-COMMIT message to 
the client. 

• RBVs of all the primary copies on which read or write 
operations were executed 

• NRBVs of all the primary copies on which write op- 
erations were executed 

After the client receives the VOTE-COMMIT messages 
from all the participants, it determines a new version vector 
> NewRBV, which is defined by 



(RBV Xc [x]+l Gf*e+i eV w (T)) 
max{RBV y M>RBV* c [xlNRBV^[x)} 
for Vy c €K r (T) and 
Vzc+i € V W (T) (otherwise) 

where x c Xc+i andZc -< W tu ^c+i. 

Phase 2: When the result of the transaction is determined 
to COMMIT at the client, it sends NewRBV to all the 
participants with the COMMIT message. Each site that 
received the message updates RBV of the primary copy or 
a secondary copy as well as NRBV of the primary copy as 
follows. 

for Vzc 6 V W (T) and Vy € DS 
RBV Sc [y) = XewRBV[y]; 

NRBV Xc [y) = 0> 
for Vy c 6 V r (T) such that y c+ i 0 V W (T) and Vy e DS 

NRBV yc [y] = max{NRBV yc [y]> NewRBV[y]}; 

Then the participant site sends an acknowledgment to the 
client and commits the transaction. The client finishes the 
2PC protocol after it receives the acknowledgments from all 
the participants. Meanwhile, update propagation starts from 
each primary copy which was updated by this transaction to 
the tertiary copies contained in the other clusters. In this 
propagation, the new data value and the new RBV are sent, 
and a local update transaction is originated at each tertiary 
copy site. This update propagation is assured of being ex- 
ecuted only once and within a finite period of time by an 
order-preserving arid eventual delivery mechanism. 

3.4. Read-only TVansactions 

In our method, all read operations in a read-only 
transaction can be executed on any replica. If all reads are 
executed on the primary copies, they always get the recent 
values of data by concurrency control processes in the 
primary copy sites. But if a read operation in a transaction 
is executed on a non-primary copy, the results of all read 
operations in the transaction must be validated before 
the transaction commits in order to guarantee the insular 
consistency criterion to be satisfied. Therefore, our strategy 
for executing a read-only transaction operates under the 
optimistic assumption that at least insular consistency can 
be mostly satisfied in the history consisting of it and other 
transactions. The validation rule for deciding whether a 
read-only transaction T r can commit or not is as follows. 

Validation Rule: 

if for any two versions X{ and yj in V r (T r ), 
RBV Xi [x] > RBV Vj [x] and RBV Vj [y] > RBV Xi [y) 
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then commit T r 
else abort T r 

The condition in the above rule means that, for each ver- 
sion of a data item read in a read-only transaction, all ver- 
sions of the other data items that were read with it are the 
same versions as the read bound versions of the data items 
in its RB V\ or the later versions than them. In Figure 4, for 
example, we suppose a read-only transaction T r that reads 
both y and z selects j/i and z 3 . Then RBV Vl [y] = 1 and 
RBV Z , [y] = 2 lead to RBV yi [y] < RBV» s \y] % and insular 
consistency is violated since a cycle T r — ► T 3 — ► T 4 T r 
is generated in the history. On the other hand, if T T chooses 
y 3 and z u RBV 2l [z] = 1 and RBV y „[z] = 2 lead to 
RBV 2l [z] < RBVy 9 [z] t and insular consistency is also vi- 
olated because a cycle T r T 2 -+ T 3 -+ T fi T r is 
generated in the history. However, reading a pair of y 3 and 
^3 1 or j/2 and z 3 , or t/ 3 and zi in T T satisfies the condition of 
the Validation Rule, and the transaction can commit with 
insular consistency maintained. If the results of a read- 
only transaction fail in the validation process, we should 
re-execute the transaction on other replicas after aborting it. 

4* Proof of Correctness 

The correctness criterion which is used in our repli- 
cation method is insular consistency, which requires any 
history consisting of each read-only transaction and all 
update transactions should be one-copy serializable. In our 
method, all read and write operations in update transactions 
are executed first on the primary copies, so that all update 
transactions are guaranteed to be one-copy serializable 
by concurrency control processes in the primary copy 
sites. In this section, we prove that our method guarantees 
insular consistency for any execution of transactions by 
showing that a read-only transaction passed the Validation 
Rule of the previous section satisfies ISR with all update 
transactions. 

Lemma 1 for Vs* G V«,(T»), Vy,- G Vw(Tj) such that 
Ti,Tj eHandTi ^Tj, 

Zi <l S Vi Ti 2) G SG(Hf 

Proof 

(If) We can prove by the mathematical induction on the path 
length from 7} to Tj in SG(H). 

Basis of induction. If T< -* Tj G SG(H), by the def- 
inition of the serialization graph, there must exist at least 
one of three conflicts, i.e., a write-read conflict, a read- write 
conflict, and a write-write conflict, between T< and 7} . 

Z SG(H) denotes the serialization graph [3] for a history H, and 
Ti -+* Tj 6 SG(H) means that there exists a path from T; to Tj in 
SG(H). 



1. write-read conflict: 

There exists a version of a data item z, z,-, such that 
Zi G Vw(Ti) fl V r {Tj). Xi ~ w Zi and z« -< wr Vj infer 

2. read-write conflict: 

There exist two versions of a data item z, i.e., zj-i 
and zj, such that z,_i G V r (Ti) and zj G V w (Tj). 

-<ww *j andzy-i < wr Xi infer X{ -< rw z ; -,andit 
and Zj y$ subsequently infer Xj ^* ^ yj . 

3. write-write conflict; 

There exist two versions of a data item z t i.e., z,- and 
Zf + i, such that z { G Vw(Ti) and z w G Vw{Tj). 
%i =w zi -< ww Zi+\> and z,+i — w yj infer 

Induction step. we suppose that 

Ti -> n Tj G SG(H) => Xi <* nJ yj for any positive 
integer n. If Ti -+ n+i Tj € SG(H), there exists an 
update transaction Tk such that Ti -* n T k G SG(H) and 
T k Tj € SG(H). By the above assumption and Basis of 
induction, Xi <* nJ z h and z fc <* n/ y s forVz* G V^T*). 
Therefore, we have s, <* n j yj from the transitiveness of 
the relation <* n j . 

(Only if) We can prove by the mathematical induction on 
the number of times of the relational products of -< n j. 

Basis of induction, if a\- yj, namely, x» -< wr y s 
or Xi *< ww yj or Xi -< rw yj , Ti «-+ Tj G SG(H) by the 
definition of the serialization graph and the meanings of the 
relations -< wr , -< w w , and -< rw . 

Induction step. For any positive integer n, we let the 
/i-th transitive extension of < n f be ^JJy and assume 
Xi <*; Vj => Ti Tj € SG{H). If c, ^ Wf (1) 
*t yy or (2) there exists zjt satisfying X{ 

m & z k d&f yj- ^ n me casc °^ me above in- 

duction hypothesis, we have Ti 7} G SG(H). In 
the case of (2), by the above induction hypothesis, we 
have Ti -+* T fc <= SG(H) and -* Tj G SG(if). 
Consequently, we have Ti T,- G SG(H). O 

Theorem 1 a read-only transaction T r in H passes the 
Validation Rule if and only if the serialization graph of the 
sub-history H s , SG(H S ), consisting ofT r and all update 
transactions in H is acyclic. 

PROOF 

(If) Suppose that T r fails to satisfy the validation condi- 
tion. Then, as Figure 5-(a) shows, there exist two versions, 
i.e., X{ e V w (Ti) and y k G ^(Zt), such that x i} y k G 
Vr(T r ) but RBV Vk [x] = VN{xj) where xj G V w {Tj) 
andVN(Xi) < VN(xj) t that is, RBV 9i [x] < RBV Vk [x]. 
From Xi G K(T r ), we have 

T r ->Tj (1) 
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*T r «- 




(b) 

Figure 5. The proof of Theorem 1 

RBV Vk [x] = VN(xj) infers xj •<* y k by the definition 
of RBV t and by Lemma 1 we have 

Tj-+*T k orTj=T k (2) 

In addition, y k € V w (Tu) n V r (T r ) t namely, there exists 
a write-read conflict between T* and T r on j/*, so that we 
have 

Tjfe-.Tr (3) 

From (1), (2), and (3), we have T r Tj -+* T k T r 
or T r Tj (= Tjb) -► T r . Hence, there exists a cyclic path 
in SG(H a ) t which is a contradiction. 
(Only if) Suppose that there exists a cyclic path in SG{H S ). 
Since the sub-history of all update transactions is one- 
copy serializable, T r must be included in that cyclic 
path. Without loss of generality, let that cyclic path be 

T r -+ Ti ► T n —> T r . From T r T Xl there exists 

a data item x such that x G R - 5et(T r ) fW - Set(Ti). 
As Figure 5-(b) shows, if we choose x $ - 6 K.(T r ) then 
€ ^(Ti). From T„ T r , there exists yj such that 
tfj € V w (T n ) n K r (T r ). Since Ti -* T n , ^ # 
by Lemma 1, and then by the definition of RBV, 
RBV y .[x] > VN(xi+ x ) = RBV Xi [x] + 1. Consequently, 
we have RBV y$ [z] > RBV Xi [x] for x it yj 6 V r (T r ), so 
that T r does not satisfy the validation condition, which is a 
contradiction. □ 

The above Theorem 1 and the serializability theorem of 
[3] directly infer the next corollary. 

Corollary 1 If all read-only transactions in a history H 
pass the Validation Rule, H satisfies insular consistency. 

5. Discussion and Conclusion 

In this paper, we proposed a replication method which 
is applicable to large-scale distributed database systems. 



While our method bases on the traditional primary copy 
method, it uses insular consistency as a correctness crite- 
rion for the execution of transactions. Moreover, It updates 
synchronously only the replicas in the cluster that contains 
the primary copy and then asynchronously propagates the 
update to the other replicas. Our method can improve data 
availability for read-only transactions more than other tra- 
ditional methods can do. 

We introduced the notion of version vectors to maintain 
in each replica the necessary information to guarantee in- 
sular consistency for execution of transactions. By integrat- 
ing all necessary transmissions of information between sites 
into the general 2PC protocol, our method does not need 
any extra phase for exchanging messages related to version 
vectors during the execution of a transaction. 

The characteristics of our method in regard of four im- 
portant measures are discussed as follows. 

• Consistency: Insular consistency is a correctness cri- 
terion that can be used more generally than other 
application-specific correctness criteria. It guarantees 
1SR for any execution of transactions including a read- 
only transaction and all update transactions. This im- 
plies the result of a read-only transaction is the values 
of data items in a database in a feasible consistent state. 
Using insular consistency can improve data availabil- 
ity for a read-only transaction by ignoring its relation 
with the other read-only transactions. 

• Availability: Traditional replication methods guaran- 
teeing JSR have a drawback that they degrade data 
availability when a network partition failure occurs. 
In our method using insular consistency, many read- 
only transactions that cannot be executed to the end 
with other replica control protocols because of a net- 
work partition failure can be executed and committed, 
so that data availability can be much improved. 

An update operation in an update transaction cannot 
be executed if the primary copy of a target data is in- 
accessible. That is a restriction of the primary copy 
method that guarantee JSR. While our method, having 
regard to update performance, uses the asynchronous 
update scheme for replicas out of the home cluster, it 
copes with a site failure of the primary copy by keep- 
ing the secondary copies in the home cluster equiva- 
lent to the primary copy. As we suppose in this paper, 
when more update requests are issued within the home 
cluster than from the other clusters, we can maintain 
update availability in the home cluster in a high degree 
as compared with that in the other clusters. 

• Performance: By using an asynchronous update prop- 
agation scheme for replicas remote from the primary 
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copy, response time of transactions can be highly im- 
proved. On the other hand, throughput of transactions 
is closely related to data availability. Since our method 
improves data availability particularly for read-only 
transactions as mentioned above, it can also increase 
throughput of the system where read-only transactions 
are predominantly issued. 

• Storage and communication cost: The additional data 
structures that are used for guaranteeing insular con- 
sistency like version vectors inevitably lead to an in- 
crease in the amount of storage and communication 
messages. Their overheads are as follows. 

L Storage cost: 

The storage cost of version vectors in the primary 
copy is 0(2n) and that of a secondary or tertiary 
copy is O(n), where n is the number of replicated 
data items. 

2. Communication cost of read-only transactions: 
The amount of the additional messages transmit- 
ted is O(mn), where m is the average number of 
data items read by a read-only transaction. 

3. Communication cost of update transactions: 
When we denote the average numbers of read op- 
erations and write operations in the update trans- 
action as r and w respectively, and denote the 
numbers of secondary copies and tertiary copies 
as 3 and t respectively, the amount of the addi- 
tional messages transmitted at commit is as fol- 
lows: 

cost in Phase 1 + cost in Phase 2 + cost 

of update propagation 

= 0(rn + 2wn) + 0{wn(s + 1)) + 

0(nwt) 

= 0(rn + 2wn + wnd) 

where d is the average number of replicas of a 
data item, i.e., d = s -f 1 -f 1. 

As represented above, the storage and communication 
cost of our method depends on the number of repli- 
cated data items and the number of replicas. The num- 
ber of replicated data items is closely related to the 
granularity of replication. Generally, it can be vari- 
ously determined by applications, and our method is 
appropriate for a relatively coarse granularity such as 
a fragment or a relation. As for the number of replicas, 
a trade-off with data availability is needed. 

On the other hand, our method can be incorporated with 
other traditional replica control protocols for improving 
data availability of read-only transactions against network 
partition failures. 



As for further works, It is needed to define more practi- 
cal and more useful correctness criteria to improve perfor- 
mance of data replication. In addition, considerations about 
scalability of a system are required to design a replication 
method for large-scale distributed systems. 
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Abstract: ...the importance of sequental sorting in the confext of in-memory parallel sorting of largedata sets of 
64-bit keys. First, we analyze several sequential strategies, like Straght Insertion, Quick sort, Radix sort and 

Cache-Conscious algorithms analyzed and other new ideas. There ardhree important contributions in SCS-Radix 

sort: first, the work saved by detecting data skew dynamically; second, the exploitation of the memory hierarhy done 
by the algorithm; and third, the execution time .. 
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Title: Updating knowledge bases with disjunctive information 

Abstract: ...methods, e.g. the possible models approach (PMA) of Winslett (1988), are generally problematic 
for updating knowledge bases with disjunctive information. In this paper, we propose two different 

approaches to deal with this problem-one is the second is model-theoretic. We show that these two 

approaches are equivalent for propositional knowledge base updates, and the second method is also 
appropriate for first-order knowledge base updates. We then prove that our new update approaches still 
satisfy the standard Katsuno and Mendelzon... 
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Abstract: Investigates the performance issues of data rplication in a loosely-coupledrtistributed database system, 
where a set of database servers areconnected viaa network A database replication scheme called "replriation with 
divergence", which allows some degreeof divergence between theprimary and the secondarycopies of the same 

data object, is compared to two other schemes that, respectively, disallow replication and maintain dlreplicated on 

the performance issues that were not addressed in previous studies on the replication (distributed database 




systems. 
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Title: Deferred updates and data placement in distributed databases 

Abstract: Commercial distributed database systems generally support an optional protocol that provides 
loose consistency of replicas, allowing replicas to be inconsistent for sometime. In such a protocol, each 
replicated data item is assigned a primary copy site. Typically, a transaction updates only the primary copies 
of data items, with updates to other copies deferred until after the transaction commits. After a transaction 
commits, its updates to primary copies are sent transactionally to the other sites containing secondary copies. 
We investigate the transaction model underlying the above protocol. We show that global serializability in 
such a system is a property of the placement of primary and secondary copies of replicated data items. We 
present a polynomial time algorithm to assign primary sites to data items so... 
Identifiers: ...primary copy site primary copies; secondary copies; 
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Abstract: .. .experiments were used to verify the usefulness of the spectral estimator for the analysis dEOP. The first 
data set contains COP recorded from normal subjects swaying about their ankles in response to a metronome as it... 
...distribution reveals timevarying spectral changes corresponding tofrequency changes made by the subjects. The 
second set consists of COP from normal subjects and vestibularly impaired patients standing quietly on a force plate 

with eyes 100 s. The time-frequency distributions for the COP were estimted for both sets of data. The COP's 

appear to be nonstationary with the energies at a given frequency modulating through time. 
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Title: Pessimistic quasipartitioning protocols for distributed database systems 

Abstract: A communication link failure can result in a network partitioning that fragment; a distributed 
database system into isolated parts. If a severed high-speed link (e.g. satellite link) between... 
...quasipartitioned databases are proposed. The protocols are pessimistic in that they permit transactions to be 
updated in exactly one partition. The first protocol is defined for a fully partition-replicated database in which 
every partition contains a copy of every data object. The second protocol is defined for a partially 
partition-replicated database in which some objects have no... 
Identifiers: ...distributed database systems 
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Abstract: .Nesterikhin (see ibid vol.4, (1980)). It is dividednto two groups of programs; thefirst group transfers 
photographic data onto disc files; thesecond processes the data files. The tree population is modelfed as a Poissonian 
distribution, and distribution parameters can be fitted... 
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...can be used to improve the global accuracy of empitial models when only impoverished examplodata sets are 
available. Second, partial knowledge can be used to improve the success of model transfer fforts. Model transfer... 
...new, similar task. 

In order to study and demonstrate some of the modeling and modetransfer concepts, both simulated and 

experimental data are used. The experimental data were obtained during the course of an experimentadtudy of. to 

the study of the fuzzy logic based regrssion models and their application to modeltransfer problems. This is not the 

first use of these models, but it maybe the most comprehensive stidy of the use partial knowledge with them. 

Included in this study is the development of four different modeflransfer methods. 

Secondary contributions include the development and fabrication of a new longitudinal thermosorc flip-chip 
bonding machine... 
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PROTOCOLS FOR ACHIEVING CONSISTENCY AND RE LIABILITY IN REPLICATED DATABASE 
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...we focus on the issue of consistency in a replicated database system that uses asynchronouaipdates to maintain 
replica consistency. In thesecond part, we focused on the primary-backup approach where asynchronousupdates are 
used to ensure consistency of a fault-tolerant service. 

To attain higher transaction throughput, several commerciaflistributed database systems support deferred update 
protocols for ensuring replica consistency. In th§>rimary copy deferred update approach, each replicated data item 
is assigned a primary copy site. Typically, a transaction explictfy updates only the primarycopy of each data item: 
the updates to other copies are deferred until after the transaction commits. After a transaction commits, itapdates 
to primary copies are sent transactionally to the other sites containingecondary copies. We investigate the 
transaction model underlying theprimary copy approach, focusing on when it guarantees seralizable global histories. 

We identify and formalze protocols that One of the servers functions as the primary whilethe others function as 

backups. Clients send their service request to the primary. When the primary fails, one of the backups takes over as 

the primary. We consider their service requests ar not fulfilled. Each client maintains an ordered list of serverand 

sends its service requests to the first server in its list. If the server does not respond within a specified timeout period. 
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... Journal's central organizing principle whenever his view of life kered. In each structure, formmirrors content 
and Boswell's central organizing prinqble is unique. 

Boswell organized the London Journal around densely illuminated by Victor Turner's theories of lminal states. 

Returning to Britah, Boswell fashioned hissecond London Journal as aninventory mirroring his first London 
Journal. He thus created unity within the Journal itself, awell as among all... 
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CONCURRENT UPDATE PROBLEM AND SYNCHRONIZATION IN DISTRIBUTE D DATA BASE 
SYSTEMS 

This thesis studies the concurrency control problem associated with distributed data base systems. 

A distributed data processing environment is an environment in which hardware components, as well as 

software resources or, "maintaining mutual consistency among the copies", is raised. Also since there are 

usually multiple update requests against a set of data, the "internal consistency" of the data base is 
threatened. 

Much research has been done, in proposes a new solution, the Posted Update Algorithm, PUA 

{RAHI79}. 

To study the behavior of update algorithms in a distributed data base system, the thesis presents models 

formed by using queueing theoretic and simulation models. The behavior to identify different types of 

failures, their detection mechanisms, recovery mechanisms, and restart algorithms in distributed database 
systems. 

In summary, the thesis consists of three separate parts. In the first part it presents a new update algorithm 
PUA. In the second part it develops new models for distributed data base systems, and in the last part it 
studies the robustness of update algorithms PUA, DVA... 
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DEVELOPMENT OF ETEBAC COMMUNICATION PROTOCOL 

FRANCE - DEVELOPMENT OF ETEBAC COMMUNICATION PROTOCOL 
Zero Un Informati que Hebdomadaire ( ZH) 1 December 1989 p44-45 
Language: French 

...been promoted by the CFNOBi, a French committee for organising and standardising banking procedures. EtebaZ, 
which allows thetransfer of data files from banks to their clients via the telephone netwck, is fairly widely used by 

the an electronic key system (RSA) ensures the identification of users and the confidentiality of tkbita 

transferred At first, Etebac 5 will only be used by lage companies, but not with large computer systems... 
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Abstract: 

. . .tool to analyze the effets of gravity induced deflections on a telescope structure with segmentecjmmary mirror 

optics. An objective of the telescope structural design process is to minirae image quality degradation under 

gravity, while ensuring that the overall systenmeets several requirements including limits of raximum primary 
mirror actuator stroke, segment rotation and decenter, andecondary mirror actuation. These design and 

performance criteriaare not readily calculated within a fiite element program diffidence at the pupil, RMS 

wavefront, encircled energy aid low order Zernike terms resulting fromprimary mirror segment rotation and 
decenter. Also reported are the maxmum actuator strokes required to restore tip-tilt and piston of th primary mirror 
segments, and the deflection of thesecondary mirror under gravitational load.The merit function routne is being 
used by the Thirty Meter Telescope... 

Descriptors: Mathematical models; Mathematical analysis; Telescopes;Primary mirrors; Matlab; Structural design; 
Optical; Finite elanent method; Deflection; Actuators; Data base management systems; Secondary mirrors; 
Gravitation; Thermomechanical treatment; Databases 
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Abstract: 

...shown that conventional minimal change methods, eg. the PMA (Winslett 1988), are generally problematic 
for updating knowledge bases with disjunctive information. In this paper, we propose two different 

approaches to deal with this problem - one is the second is model-theoretic. We show that these two 

approaches are equivalent for propositional knowledge base updates, and the second method is also 
appropriate for first order knowledge base updates. We then prove that our new update approaches still 
satisfy the standard Katsuno and Mendelzon... 
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..and eastern United States in usefulformats. The specific results described in this paper are^irst, an updated heat 
flow data base, and second, a series of digital data bases for the central and eastern United States (the region of 25 
degree to 50 degree ... 
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Experimental investigation of turbine oidwall heat transfer. Volume 2: Linear and annular cascade summary 
data sets [Final Report, 1 Aug. 1977 - 31 Aug. 1981] 

Abstract: 

Two turbine cascades were tested at simulated engine conditions to provide a data base of endwall heat 
transfer data. This data base is intended to be sufficiently complete to provide verification data for refined 
computational models developed to predict first-stage stator endwall heat transfer in advanced turbine 
engines. Summary plots of the results of both the linear and the... 

Descriptors: * Annular flow; ^Cascade flow; *Flow measurement; *Gas turbine engines; *Heat transfer; 
*Tables (data); *Wall flow; Flow distribution ; Linearity; Mach mmbei ; Pressure gradients; Temperature 
gradients; Turbulence 
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Abstract: ...the importance of sequenial sorting in the context of in-memory parallel sorting of largedata sets of 
64-bit keys. First, we analyze several sequential strategies, like Straght Insertion, Quick sort, Radix sort and 

Cache-Conscious algorithms analyzed and other new ideas. There arethree important contributions in SCS-Radix 

sort: first, the work saved by detectingdata skew dynamically; second, the exploitation of the memory hieracrhy done 
by the algorithm; and third, the execution time stability SCS-Radix when sorting data sets with different 
characteristics. We evaluate the use of SCS-Radix sort in the context of a parallel sorting... 
Identifiers: data set characteristics; 
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DATASET? ? OR DATA FILE? ? OR DATA OR INFORMATION OR KNOWLEDGE) () (BASE? ? OR BANK? ? OR 
SET? ? OR FILE? ? OR TABLE? ?) OR DB OR ( ORGAN I ? ED () COLLECTION? ? OR RELATED OR 
INTERRELATED) (2W) (FILES OR INFORMATION OR DATA) OR DBMS OR INVENTORY OR 
INVENTORIES) (5N) (FIRST OR 1ST OR PRIMARY OR INITIAL) 
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...system according to claim IF 

characterized in that said fle means (12, 18) includerespectivefirst and second data files (16, 22) andrespective first 
and second file control sections (14r20) coupled to said terminals (2430), one of... 



? t /3,k/all 



17/3.K/1 (Item 1 from file:275) Links 
Gale Group Computer DB(TM) 
(c) 2007 The Gale Group. All rights reserved. 
01200186 Supplier Number: 05041364 

Study: distributed DBMS's to grow, (data base management systems) (report by Forrester Research Inc.) 

Computerworld , v21 , n27 , p23(2) 
July 6 ,1987 
ISSN: 0010-4841 

Language: ENGLISH Record Type: ABSTRACT 

Abstract: ...corporate mergers and acquisitions, corporate downsizing of computer operations, and the introduction 
IBM PS-2 micros that will facilitate distributeddata bases. Forrester Research also predicts that thefirst four 
providers of distributed data base systems (Oracle Corp, RelationalTechnology, Sybase, and Tandem Computers) 
will be unableto meet their... 



17/3,K/2 (Item 1 from file:813) Links 
6 PR Newswire 
(c) 1999 PR Newswire Association Inc. All rights reserved. 
1117655 a7102 

World's First 24-Hour Online InternetProtection Service Allows Parents to Lock Out Offensive Web Sites 



Date: June 26, 1997 15:11 EDT Word Count: 702 



. . .a PC's hard drive and consume a great deal of memory space, Net Shepherd 
2.0 is the first distributed data base 

screening solution that operates on a thin desktop principle. 
To operate, users simply download for. . . 



17/3K/3 (Item 1 from file: 348) Links 
" = EUROPEAN PATENTS 
(c) 2007 European Patent Office. Allrights reserved. 
00517470 

A knowledge base management system for an information reasoning apparatus 

Wissensbasis-Managementsystem fur eine Informations-Schlussfolgerungsvorrichtung 
Systeme de gestion d'une base de connaissances pour un dispositif de raisonnement informatique 

Patent Assignee: 

• MITSUI CHEMICALS, INC.; (213644) 

2-5, Kasumigaseki 3-chome,Chiyoda-ku; Tokyo; (JP) 
(applicant designated states: DE;FR;GB;IT;NL) 

Inventor: 

• Shibao, Kouichi, c/o Mitsui Petrochem. Ind. Ltd. 

3 Chigusa Kaigran; Ichihara-shi, Chiba-ken; (JP) 

• Osada, Yukinori, c/o Mitsui Petrochem. Ind. Ltd. 

3 Chigusa Kaigran; Ichihara-shi, Chiba-ken; (JP) 

• Shimizu, Makoto, c/o Mitsui Petrochem. Ind. Ltd. 

3 Chigusa Kaigran; Ichihara-shi, Chiba-ken; (JP) 

• Nishimura, Tadashi, c/o Mitsui Petrochem. Ind. Ltd 

3 Chigusa Kaigran; Ichihara-shi, Chiba-ken; (JP) 

Legal Representative: 



• Lehn, Werner, Dipl.-Ing. et al (7471) 

Hoffmann Eitle, Patent- und Rechtsanwalte, Postfach 81 04 20; 81904 Munchen; (DE) 





Country 


Number 


Kind 


Date 




Patent 


EP 


510452 


A2 


19921028 


(Basic) 




EP 


510452 


A3 


19930825 






EP 


510452 


Bl 


19980819 




Application 


EP 


92106152 




19920409 




Priorities 


JP 


9195858 




19910425 






JP 


9197750 




19910426 





Designated States: 

DE; FR; GB; IT; NL; 



International Patent Class (V7): G06F-009/44; G06F-017/30; G06F-017/60; Abstract Word Count: 141 



Type 


Pub. Date 


Kind 


Text 



Publi cati on : Engli sh 
Procedural: English 



Appli cati on Engli sh 



Available Text 


Language 


Update 


word 
Count 


CLAIMS B 


(English) 


9834 


844 


CLAIMS B 


(German) 


9834 


718 


CLAIMS B 


(French) 


9834 


1010 


SPECB 


(English) 


9834 


4736 


Total Word Count (Document A) 0 


Total Word Count (Document B) 7308 


Total Word Count (All Documents) 7308 



Specification: ...retrieval processing, thereby achieving a very high processing efficiency 



Specifically, in the case of adistributed data base in which a plurality ofknowledge base section 107 are distributed, 
when primary data in a first knowledge base is changed, the operation of asecond knowledge base unrelated to the 
first database is not stopped by conversion processing. It is therefore... 
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The method of claim 1, further comprising: 



requesting an operation comprising a query from thrfirst peer to the distributed data base; andZ@ Z7returning a 
result of the query to the first peer from the distributed! a ta base.l@ x 

3 The method of claim 1, further comprising: 

requesting an operation comprising a forward message rquest from a first peer to the distributed r>data base; 
andforwarding the message to asecond peer via the distributed data base. 

4 The method of claim 1, further comprising: 
requesting a change to the data state... 
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...called "log!'. The log information of tranactions and 
schema changes is also stored in aprimary and secondary 
fashion. 
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constitute a mutual system with a mutual data base.The ... 
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...is also known to utilize safdy copying, or back-up 
copying, of information in attributed data base. Thus, a 
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Specification: ...send when issued the RD(underscore)PHONE(underscore)CALLS command. 

Host and PP Interaction: 

HOST sends CB to PP 

PP sends DB(2) + LRC to HOST 

The two data bytes are equipment and network. 

HOST and Interaction: 

HOST sends CB + DB(X) + LRC to PP 

PP sends ACK to HOST 

Data Sent To PP: 

The NAM data is somewhat standardized, however, each phone manufacturer usuaP has some date. 

HOST and PP Interaction: 

HOST sends CB + DB(3) + LRC to PP 

PP sends an ACK to HOST 

Data Sent To PP: 

The data date format is slightly dfferentin that it contains no... ...date is in the phone. 
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Specification: ...form of data base e.g. a relational data base,is translated as it istransferred to a second data base 
in the different format e.g. an object orienteddata base. Similarly if an application requests data in one format frona 
data base in... 
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The primary video playerPRMVP and secondary video player SDCVPas the playback processors shownin FIG. 10 

will be described later a simplified and modified structure of Advanced VTS. It consists of Time Map (TMAP) 

with attribute information and Secondary Enhanced Video Object (S-EVOB) . Secondary Video Set shall be played 
back by... 
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Detailed Description: 

...multi-angles or multi-scenes selected by user. 

9 ] Allow user to append specificinformation related with video information and to transmit result via network: 9.1) 
Allow user to add comment about video. . .a sinplified and modified structure of Advanced VTS. It consists of Time 
Map (TMAP) with attribute information and Secondary Enhanced Video Object (S-EVOB) . Secondary Video Set 
shall be playedback by... the markup file-. 

MRKUP. This structure can greatlyfacilitate edit and change processing of discontent producer. A s for the telop text 
message 39 shown in FIG. 16, the pianist PLLST designates the filename and filsaving location of the' markup file 
MRKUPS of the advanced subtitle via the manifest ffie MNFSTS...be greatly changed. That is,in this embodiment, a 
plurality of maicup files MRKUP are set in correspondence with different windows during the markup presentation 
period, and are switched in correspondence... 
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51 1785 S DISTRIBUTED (3N) (DATABASE OR DATA () BASE) 

52 19318 S ((DATABASE OR DATA () BASE OR REGIST? OR DATABANK? ? OR DATATABLE? ? OR 
DATASET? ? OR DATAFILE? ? OR DATA OR INFORMATION OR KNOWLEDGE) () (BASE? ? OR BANK? ? OR 
SET? ? OR FILE? ? OR TABLE? ?) OR DB OR ( ORGAN I? ED () COLLECTION? ? OR RELATED OR 
INTERRELATED) (2W) (FILES OR INFORMATION OR DATA) OR DBMS OR INVENTORY OR 
INVENTORIES) (5N) (FIRST OR 1ST OR PRIMARY OR INITIAL) 

53 24562 S ((DATABASE OR DATA () BASE OR REGIST? OR DATABANK? ? OR DATATABLE? ? OR 
DATASET? ? OR DATAFILE? ? OR DATA OR INFORMATION OR KNOWLEDGE) () (BASE? ? OR BANK? ? OR 
SET? ? OR FILE? ? OR TABLE? ?) OR DB OR ( ORGAN I ? ED () COLLECTION? ? OR RELATED OR 
INTERRELATED) (2W> (FILES OR INFORMATION OR DATA) OR DBMS OR INVENTORY OR 
INVENTORIES) (5N) (SECOND OR 2ND OR 2 OR SECONDARY) 

54 131099 S (FIRST OR 1ST OR PRIMARY OR INITIAL) (5N) (UPDAT??? OR COP??? OR IMPORT?? 
OR IMPORTING OR SEND??? OR TRANSFER? ? OR TRANSFERR??? OR SAVE? ? OR SAVING OR SNAPSHOT? 
OR SNAP () SHOT? OR MIRROR?) 
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SNAP () SHOT? OR MIRROR?) 

56 381052 S (UPDAT??? OR COP??? OR IMPORT?? OR IMPORTING OR SEND??? OR TRANSFER? ? 
OR TRANSFERR??? OR SAVE? ? OR SAVING OR SNAPSHOT? OR SNAP () SHOT? OR MIRROR?). (5N) (CONTENT? 
? OR DATA OR INFO OR INFORMATION) 

57 133 974 S (ATTRIBUTE? OR CHARACTERISTIC? OR FORMAT) (7N) (CONTENT? ? OR DATA OR INFO 
OR INFORMATION) 

58 35207 S (MISMATCH??? OR MIS () MATCH??? OR UNMATCH??? OR UN ( ) MATCT? ? ? OR 
CONTRADICTORY OR CONTRARY OR DIFFERENT OR MISMATCHED OR UNEQUAL OR UNSIMILAR OR DIFFERENT 
OR DISSIMILAR) (7N) (ATTRIBUTE? OR CHARACTERISTIC? OR FORMAT) 

59 117982 S REGIST? (3N) (DATA OR INFORMATION OR INFO OR CONTENT? ?) 

510 168898 S (SEARCH? OR DISPLAY? OR EDIT? OR PRINT?) (3N) (PROCESS OR PROCEDURE? ? OR 
OPERATION OR ACTION OR SERVICE? ?) 
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Information processor for distributed database system... Inventor: SUGIYAMA M Alerting Abstract ...USE - 
For distributed database system., . Original Publication Data by Authoritylnventor name &address:SUGIYAMA 
MITSUMASA SUGIYAMA, MITSUMASA 
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Data processing system, has busses with respective characteristics, where resistors are providedfor rapid 
coupling of busses to logical halves, respectively, and are coupled to respective busses 
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Data processing system, has busses with respective characteristics, where resistors are providedfor rapid 
coupling of busses to logical halves, respectively, and are... Original Publication Data byAuthorit>Original 
Abstracts: A method of and apparatus for improving the efficiiacy of a data processing system employingmultiple 
busses operating at multiple datatransfer rates. Each of the multiple physicalbusses has its own characteristics 
including maximumdata transfer rate, parallel word width, etc. Two or more of these physical busses arecombined 

into a single logical bus bus has characteristics resulting from the combination of physicdlusses. These 

characteristics can includegreater parallel word widths, enhanced maximum data transfer rates, etc. 
...Claims: system having a first component and a second component, the improvement comprising:a. Arffc data bus 
having a first set ofcharacteristics responsively coupled between said first component via afirst interface and said 
second component via a second interface;b. A secondlata bus having a second set ofcharacteristics responsively 
coupled between said first component via a third interfaceand said second component via a fourth interface; andc. A 

circuit responsively coupled to said and said . second data bus having a single set of interrupt handling logic which 

handles interrupts from both saidfirst data bus and said second data bus and a selector which can couple said first 

data bus to said third and said second interface and which can couple said second data bus to said firainterface 

and said second interface for alternately selecting transfers from saidfirst data bus and said second data bus which 
combines said First data bus and said second data bus into a logicalbus having a third set of characteristics 
wherein said third set ofcharacteristics is different from either said firstset of characteristics and said second set of 
characteristics^ 
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Selection method of format specific parameter in disk drive, involves generating format specific data structure 
from compressed data structure based on timing data 
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Selection method of format specific parameter in disk drive, involves generating format specific data structure 
from compressed data structure based on timing data Original Titles :Method for generating aformat specific 
data structure in a disk drive having diffemg surface formats Alerting Abstract ...The method involves selecting 
compressed data structure (400) with compressed timing map(402) and timing data corresponding to selected disk 
surface. The format specific data structure (408) is generated from the compressed data structure based on timing 
data. The data transfer operations are performed by the control system based on generatedTormat specific data 
structure. DESCRIPTION - The format specific data structure (408) comprises a hard sector descrption table 

(HSDT) containing the expanded timing map (409 408 format specific data structure... Original Publication Data 

by Authority.. Original Abstracts:drive comprising a control system and a plurality of disk surfaces each having a 
surface format for storing data, wherein at least one surface format is different than other surface formats. The 
method includes initialing the disk drive for operation, receiving adata transfer command, and selecting adisk 

surface for performing data transfer operations based on the data structure corresponding tothe selected disk 

surface, generating a second format specific data structure from the first format specific data structure, and 
performingthe data transfer operations bythe control system based on the calculated vari&le. ...Claims:drive 
comprising a control system and a pluriity of disk surfaces each having a surfacrformat for storing data, wherein at 
least one surface format is different than other surface formats, the method comprising:initialiang the disk drive for 
operation receiving adata transfer command;selecting a disk surface for performingdata transfer operations based 
on the received data transfer command;selecting a fist format specific data structure comprising timing data related to 
data transfer operations and corresponding to the selectecBisk surface;generating asecond format specific data 
structure from the firstformat specific data structure based on the timing data; andperforming the data transfer 
operations by thecontrol system based on the secondformat specific data structure. 
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Dynamically configured voice mail system for disseminating and managing real-time business data, receives 
message import file containing parameters for specifying intended recipient and discrete messages/action 
options to be presented 
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Dynamically configured voice mail system for disseminating and managing real-time business data, receives 
message import file containing parameters for specifying intended recipient and discrete messages/action 
options to be presented . . .NOVELTY - A data management unit receives a message import file containing three 
different parameters for specifyng the intended recipient and discrete messages/action options. ...voice synthesis unit 
actuates a transceiver to output the discrete messages and action options inlifferent speech format, on receiving 
access from respective recipient. Original Publication Data by Authorit0riginal AbstractsrA dynamically configured 
voice mail s>stem which allows customers tosend digital information through a number of different sources into a 
user's voice mail system. The dynamically configured voice mdisystem A dynamically configured voice mail 



system which allows customers tosend digital information through a number of different sourcesinto a user's voice 

mail system. The dynamically configured voice maibystem prioritizes the customer's information A dynamically 

* configured voice mail s^tem (140), which allows customers (100) tosend digital information through a number of 
different sources into a user's voicemail system. The dynamically configured voice maikystem (140) prioritizes the 
customer's information and converts this information... Claims: A system for disseminating and managing business 
information comprising: data management means foraceiving and disseminating transmitting entty-generated 
message import files, each said message import file including first parameters pursuant to which said data 
management means allocates afirst portionof data from each respective said message import file according to 
intended recipientaggregations defined by said transmitting entity^econd parameters pursuant to which a second 

portion of data representative of discrete messages or information intended recipient, generating audible speech in 

a format which is audiblyperceptible by said intendedrecipients via an audible information transceiver device and 

which conveys, in speech form, sad discrete messages or information units to 2. A nethod for disseminating and 

managing business information comprising the steps ofreceiving intdata management means a message import 
file from atransmitting entity, saidimport file having parametersindicative ofthe intended recipient or recipientsof 
information reflected in saidmessage import file, of data representative of messages or information units to be 
presented to respective said intended recipient or recipients, ofa transmitter-defined hierarchical orderi which said 

messages or information are to be presented to intended recipients in association respectively with each of said 

messages or information units;with saiddata management means, processing said message import file by parsing and 
writing data within said message import file to an intended recipient-accessible storage area configuredfor 
interactive access via an aidible information transceiver interface means,for voice-synthesis-based dissemination to 
said intended recipients of audible-percptible representations of said messages... 
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Image processor e.g. digital color copier specifies attribute information that corresponds to input image data, 
based on which input image data is processed 

Patent Assignee: OUCHJ S (OUCH-I); RICOH KK (RICO); SHIBAKI H (SHIB-I); TAKENAKA H (TAKE-I) 
Inventor: OUCHI S; SHIBAKI H; TAKENAKA H 



Patent Family ( 2 patents, 2 countries ) 



Patent Number 


Kind 


Date 


Application 
Number 


Kind 


Date 


Update 


Type 


JP 2004193964 


A 


20040708 


JP 2002359424 


A 


20021211 


200450 


B 


US 20040179237 


Al 


20040916 


US 2003732442 


A 


20031211 


200461 


E 



Priority Applications (no., kind,date): JP 2002359424 A 20021211 



Patent Details 



Patent Number 


Kind 


Lan 


Pgs 


Draw 


Filing Notes 


JP 2004193964 


A 


JA 


18 


10 





Image processor e.g. digital color copier specifies attribute information that corresponds to input image data, 
based on which input image data is processed . . .NOVELTY - A generator generates attribute information which 
shows characteristic of an image fromimage data and a memory stores the generated information. An input unit 
inputs image data and a specification urit specifies the stored attribute information that corresponds to input image 
data. A processor processes the input imagedata using specified attribute information. Original Publication Data 
by Authorit)Original Abstracts: An image processing apparatus createsattribute information that indicates 

characteristics of an imge from an image data, stores the attribute information exists in the attribute information 

stored. If the attribute information created from the new imge data is in the attribute information stored, the image 
processing apparatus specifies the attribute information, and processes the image data based on the attribute 
information specified. ...Claimszfor image processing, comprising: a first attribute creating unit that creates, from 

first imagedata, a first attribute information that indicates image characteristics; a storing unit that stores the first 

first image data based on the first attribute information; a transferng unit that transfers thefirst image data to outside; 
an input unit that inputs a second image data from the outside; and a determining unit that determines whether the 
first attribute of the second imqge data is stored in the storing unit, and specifies the first attribute information as an 
active attribute information upon determining thatthe first attribute information of the second imagedata is 
stored in the storing unit, whereinthe processing unit carries out a processing of the second imagedata based on the 
active attribute information. 
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Remote control method for cable box, involves switching remotely controlled device to use alternative 
decoding data set when improper decoding and execution of received alpha encoded data signal is observed 
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Original Publication Data by Authority. ..Original Abstracts:Discusses a provision for user accessible preselction 
between more than one alternative encoding and decodinglata format when a command sent to one device appears 

to cause undesirable random interference wih another device's functions. A interference caused by mutual renote 

controller coupling, the user mayselect and preset a distinctlydifferent code format for at least one of the remotely 
controlled devices. ..Claims:in the same environment, comprising the steps of :immutably storing in a remote 
controller afirst alpha encoding data set, asecond alpha encoding data set, and a first beta encoding data set, wherein 
the signals corresponding to thefirst alpha encoding data set are different from thesignals corresponding to the 
second alpha encodingdata set, and wherein the remotecontroller is selected to send only the signals from one of 

the encodingdata sets;immutably storing in a first rerrartely controlled apparatus a first alpha decoding data set 

remotely controlled apparatus a second alpha deoding data set and a first beta decoding dataset, wherein the second 
remotely controlled apparatus is selected to use one of the decoding data sets; wherein the decodingdata sets are 
used to decode the signals from their respective encoding data sets;utilizing a k^d to enter a command to cause the 
remote controller tosend a first alpha encoded data signal to the first and thesecond remotely controlled 
apparatus;using the first and the second remotely controlled apparatus to receive the encoded data signal;using tb 

first and the second remotely apparatus to decode and to execute the command corresponding with the signal if the 

decodingdata set is compatible with the first encoding data set;observing that thesecond remotely controlled 
apparatus improperly decodes and executesthe first alpha encoded data signal ;andswitching the second remotely 
controlled apparatus to analternative decodingdata set> 



1 6/3.K/6 (Item 6 from file: 350) Links 
Derwent WPIX 

(c) 2007 The Thomson Corporation. All rights reserved. 

0014073752 Drawing available 
WPI Acc no: 2004-256873/200424 
XRPX Acc No: N2004-204257 

Data management method in virtual tape system, involves assigning attributes to each logical storage volume 
of virtual tape based on data sets in each logical volume 
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Original TitlesrApparatus and method to maintaininformation by assigning one or more storageattributes to each 

of a plurality of bgical volumes Apparatus and method to maintairinformation by assigning one or morestorage 

attributes to each of a plurality of logical volumes ...NOVELTY - Arinitial data set is partially copied into a 
primary logical volumeof tape. Attributes are assigned to the logical volume and remainingiata sets are copied into 
the secondary logical volume. Attributes related to data sets in secondary volume are assigned. Original 
Publication Data by Authority ri gin al Abstracts:A method to maintaininformation by assigning one or more 
storage attributes to each of a plurality of logical volumes. The method writes a first portion of a dataset to a.... A 
method to maintaininformation by assigning one or more storageattributes to each of a plurality of logical volumes. 
The method writes a first portion of a dataset to a first logical volume. The method.. .Claims:We claiml. A method to 
maintaininformation by assigning one or more storageattributes to each of a plurality of logicalvolumes, 
comprising the steps of:forming a first dataset;writing a first portion of said first dataset... 1. A method to maintain 
information by assigning one or more storageattributes to each of a plurality of logical volumes, omprising the 
steps of: forming a first dataset;assigningone or more storage attributes to said first logical volume;selecting one or 

more storage construct names for said first dataset ;issuing a an empty clone volser field;writing a fist portion of 

said first dataset to afirst logical volume^saving each of said one or more storage construct names as adifferent one 
of said one or more storageattributes;assigning a first identifier to said first logical volume;determining lfin LEOV 
(logical End ofVolume) is approaching;operative ifthe LEOV of said first logical volumeis approaching, issuing a 
second mount command, whereinsaid second mount command includes a clone volser fild comprising said first 
identifier, and wherein sad... 
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Audio system has ensemble controller that transmits clock signal having frequency that synchronizes 
transmission rates of audio and musical instrument digital interface music data codes, from respective data 
sources 
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Original Publication Data by Authority... Claimsiof music, comprising:a first data source (120/ 140) having a first 
memory space for storing a set of first music data codes representative of said piece of music, and responsive to a 
control signal (CL1) representative of adata transmission rate for transferring said first music data codes from said 
first memory space;asecond data source (130/ 140) having a second memory space for storing a set of second music 
data codes representative of aid anotherpiece of music and different in format from said set of firstnusic data codes, 
and responsive to a control signal for transferring said second music data codes from said second memory space; 

anda data-to-sound converter (100) for producing a first sort of sound and a second sort of. a fst data transmission 

rate for said set of first musicdata codes with a second data transmission rate forsaid set of second music data 
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E-mail processing method for business applications, involves dividing data stream of e-mail formatted for 
single printing process, when total number of pages for data stream exceeds preset value 
Patent Assignee: QWEST COMMUNICATIONS INT INC (QWES-N) 
Inventor: COLE S E; HAUFSCHILD K A; POLLARD LC 



Patent Family ( 1 patents, 1 countries ) 



Patent Number 


Kind 


Date 


Application Number 


Kind 


Date 


Update 


Type 


US 6496810 


Bl 


20021217 


US 1999447701 


A 


19991123 


200323 


B 



Priority Applications (no., kindjdate): US 1999447701 A 19991123 



Patent Details 



Patent Number 


Kind 


Lan 


Pgs 


Draw 


Filing Notes 


US 6496810 


Bl 


EN 


11 


2 





Original Publication Data by Authority. ..Original Abstractsrstream for each first page is sent to a prhter for printing 
in one-up format. The data stream for each set of second pages is reformatted to allow the data stream for each set of 
second pages to be sent to and printed on a diffeent printer from the first printer in a two-up format After each of 

the first pages and each set of second pages are printed, the Claims:said second pages data stream formatted for 

one-up printing to two-up printing(c3) sending said first page data stream for one-up printing to afirst printer; 
and(c4) sending said second pages data stream reformatted for two-up printing to asecond printer. 
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Data communication method for use with distributed computer networks with systems using different record 
formats, includes a server comprised of conversion routines to convert records from one format to another 
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Original Publication Data by Authority... Original Abstractsrcomputer (4), a second computer (14), and a server (22) 
in a distributed computer network £) where the server (22) is configured to send, receive, and process data packets 
including records having different formats to and fronthe first computer (4) and the second computer (14). The 



server (22) converts a first record in afirst format (26 a the second format (26 b) into the first format (26 a). The 

second computer is configured to receive data packets having the first record in the second format (26 b), and to 

send data packets having thesecond record in the second format (26 b computer (4), a second computer (14), 

and a server (22) in a distributed computer network (2) where the server (22) is configured to send, receive, and 

process data packets including records having different formats to and from the first compute*!} an the the first 

record in the second format £6b) and converts a second record in thesecond format (26b) into the first format (26a). 
The second computer is configured to receive data packetshaving the first record in thesecond format (26b), and to 

send data packets having the second record in the second format (26b A method of communicating data 

between databases having different formats includes providing a first computer (4)}, second computer (14), and a 
server (22) in a distributed computernetwork (2) where the server (22) is configured to send, receive, and process 
data packets including records havingdifferent formats to and from the first computer (4) and the second computer 

(14). The server. format (26b) into the first format (26a). The second computer is configured to recsrfe data 

packets having the firstrecord in the second format (26b), and to send data packets having thesecond record in the 

second format (26b) formats, selon lequel il est prevu demettre en place un premier ordinateur (4), unsecond 

ordinateur (14) et un serveur (22) dans un reseau informatiquedistribue (2). Le serveur (22) est configure pour 
envoyer, recevoir et traiterdes paquets de donnees comprenant...Claims:the steps of: (a)providing a first database on 
a first computer connected to adistributed computer network, the first computer configured to send a data packet 
having afirst record in a first format, and the first computer configuredto receive a data packet having a second 
record in the firstformat; (b) providing a second database on a second computer connected to the distributed 
computer network, the second computer configured to receive a data packet having the first record insecond format, 
and the second computer configured tosend a data packet having the second record in a second format; and (c) 
providing a server in the distributed computer network, the server configured to send, receive, and processdata 
packets including records between thefirst computer and thesecond computer, wherein the serverconverts the first 

record in the firstformat into the first record in the second format and/or converts the second record in of: 

providing a first computer, a second computer, and aserver in a distributed computernetwork, the server configured 
to send and receive data packets including records having different formats between the first computer and the second 
computer, the server configured to convert a recordFormat of a record received from thefirst computer into a record 
format of a record of the second computer, and viceversa, wherein the server includes: a packet sniffer configured to 
separate from a first data packet a first record in a firstformat and a first transmitter-receiver layer, the packet sniffer 
also configured to separate from a seconddata packet a second record in a second format and a second 
transmitter-receiver la;jer;a transmitter-receiver conversion matrix configured to scan the first transmitter-receiverjler 
and the second transmitter-receiver Iyer; anda convert function configured to use at least one conversion routine for 
converting the first record in... 
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Docking system allowing communication between a bus in a portable computer and a bus in a docking station 
has respective interfaces for the buses which connect to each other in an intermediate format not used by 
either of the two buses 

Patent Assignee: MOBILITY ELECTRONICS INC(MOBI-N); TAO LOGIC SYSTEMS LLC (TAOL-N) 
Inventor: AHERN F 



Patent Family ( 12 patents, 81 countries ) 



Patent Number 


Kind 


Date 


Amplication Number 


Kind 


Date 


I Inflate 


Tvne 


WO 2001061512 


Al 


20010823 


WO2000US3752 


A 


20000214 


200220 


B 


AU 200029940 


A 


20010827 


AU 200029940 


A 


20000214 


200220 


E 








WO 2000US3752 


A 


20000214 






EP 1188120 


Al 


20020320 


EP 2000908634 


A 


20000214 


200227 


E 








WO 2000US3752 


A 


20000214 






KR 2002005001 


A 


20020116 


WO 2000US3752 


A 


20000214 


200249 


E 








KR 2001713161 


A 


20011015 






AU 751695 


B 


20020822 


AU 200029940 


A 


20000214 


200266 


E 








WO 2000US3752 


A 


20000214 






CA 2347896 


C 


20030429 


CA 2347896 


A 


20000214 


200337 


E 








WO 2000US3752 


A 


20000214 






JP 2003523575 


W 


20030805 


WO 2000US3752 


A 


20000214 


200353 


E 








JP 2001560830 


A 


20000214 






EP 1594066 


A2 


20051109 


EP 2000908634 


A 


20000214 


200574 


NCE 








EP 20051 5568 


A 


20000214 






EP 1188120 


Bl 


20060607 


EP 2000908634 


A 


20000214 


200641 


E 








WO 2000US3752 


A 


20000214 












EP 200515568 


A 


20050718 






DE 60028570 


E 


20060720 


DE 60028570 


A 


20000214 


200652 


E 








EP 2000908634 


A 


20000214 












WO 2000US3752 


A 


20000214 






JP 2006323869 


A 


20061130 


JP 2001560830 


A 


20000214 


200680 


NCE 








JP 2006203273 


A 


20060726 






DE 60028570 


T2 


20070531 


DE 60028570 


A 


20000214 


200736 


E 








EP 2000908634 


A 


20000214 












WO 2000US3752 


A 


20000214 

















PCT Application 


WO 2000US3752 












Based on OPI patent 


EP 1188120 












Based on OPI patent 


WO 2001061512 



...NOVELTY - A portable computersends information over its bus to access devices on a second bus in a docking 
station. Information ... Original PubliationDataby Authority. Original Abstracts:interface is coupled between the 
second bus and the link. The first interface and thesecond interface are operable to (a) send bus-relatedinformation 

through the link in aformat different from that of the first bus and the second bus, and (b) allow the portable 

interface is coupled between the second bus and the link. The firstrierface and the second interface are operable to (a) 
send bus-related information through the link in aformat different from that of the first bus and the secondbus, and 

(b) allow the portable interface is coupled between the second bus and the link. The first interfacand the second 

interface are operableto (a) send bus-relatedinformation through the link in aformat different from that of the first 
bus and the second bus, and (b) allow the portable... deux interfaces servent a a) envoyer des informations en serie 
via la liaison sous un format different de celui des premier et second bus et b) permettre a l'ordinateur portable, par... 
... Claims: Schnittstelle und die zweiteSchnittstelle in der Weise betreibbar sind, dass sie seriell busbezogene 
Information uber die Verbindung in einemFormat senden, welches verschieden ist von jenem des ersten Busses und 

des zweiten Busses, wobei wahrend said second interface operating as a brdge, characterised in that said first 

interface and saidsecond interface are operable to (a) serialy send bus-relatedinformation through said link in a 
format different from that of said first bus and said second bus, wherein during a transaction on the first bus, thfirst 

interface is operableto transfer, from the bus, an address via the link and is arranged then to proceed, without a) 

envoyer en series des informations orientees bus sur lade liaison de donnees dans unformat different de celui dudit 

premier bus et dudit deuxiemebus, dans lequel, au cours d'une hterface and said second interface operating as a 

bridge and being operable to (a) seiallysend bus-relatedinformation through said link in aformat different from 
that of said first bus and said second bus without waiting for an incoming acknowledgement over said link before 
inaugurating atransfer of said information over said link, and (b) allow said portable computer, ommunicating 

through said first bus, to bus beforethe pending transaction on said first bus, wherem during a transaction the 

bus-related information provided to thefirst interface is transferred to the second interface without waiting for an 
incoming acknowledgement from thesecond interface before inaugurating atransfer of said information over said 
link. 
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Data packets transferring method for data processing system e.g. Internet, involves transferring packet bytes 
via data packet transfer circuit receiver and packing buffers that define transfer paths separate from direct 
data path 
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Data packets transferring method for data processing system e.g. Internet, involves transferring packet bytes 
via data packet transfer circuit receiver and packing buffers that define transfer paths separate from direct 
data path Original Titles Method and apparatus for efficienttransfer of data packets Alerting Abstract 
...NOVELTY - The method involvestransferring data packet size information prior to transfer of packet bytes via 
a direct data path to set adata packet transfer circuit (DTC) byte counter. The bytes from adata device are fed to a 

DTC a DTC packing buffer and then to a data processing unit. The buffers define bufferedata packet transfer 

paths separate from the directdata path. ...DTC byte counter reaches the terminal count. An INDEPENDENT 
CLAIM is also included for adata packet transfer device for transferring data packets between adata processing 

unit and a data device USE - Used for transferring data packets between a data processing unit and a data device 

in a data processing system e.g. Internet, digital ADVANTAGE - The recever and packing buffers define buffered 

data packet transfer paths separate from the direct data path, thereby effectively reducing capactive loading on the 
CPU bus and also increases the speed of the CPU bus, thus efficientlytransferring the data packets. The reduction in 
the capacitive loading reduces power consumption... Oiginal Publication Data by Authorit$)riginal Abstractsrln a 
data processing system, theeffective speed of transferring data packets between a data processing unit and various 
other devices with different performance characteristics is improved by a data transfer method and a packing and 
buffering device, thus offloading the data processing unit or the various devices. FIFO buffeprovide intermediate 
storage of transfer data, and packing and unpacking modules ensure efficient use of bus widths that are different on 
the data processing side andthe device side. Data packet transfer control is effected using a control and status 



module with a common byte counter, and adirect transfer is facilitated viaa supplementary direct data path between 
the data processing unit and other devices.Claims:What is claimed isl. A method for use in adata processing system 
„ for transferring a data packet between a data processing unit (DPU) having afirst data bus of a first bus width 
operating at a first speed and a data device.. ... plurality of data bytes and a header including information about packet 
size, the system including (1) data packet transfer circuitry (DTC) providing a buffered packet path between the 
first bus and the second bus and (2) a direct data path between the first bus and the second bus separate from the 
buffered packet path, the method comprising: a)transferring, via the direct data path, packet size information from 
the data device to the DPU prior to transfer of packet data bytes associated with the packet size information over 
the buffered packet path;b) setting a DTC byte counter based on the packet sizeriformation;c) receiving from thedata 

device, via the second data bus and the buffered packet path, receive data bytes and feeding the receive data data 

bytes;e) repeating steps c) and d) until the DTC bytecounter reaches a terminal count;f) transferring the receive 
data bytes from the DTC receive buffer to a DTC packing buffer having a byte-widtkorresponding to the first bus 
width until the packing buffer is fillecbr the DTC byte counter reaches the terminal count; anc|) transferring from 
the DTC packing buffer to the DPU, via the fist data bus and the buffered packet path, data bytes stored in the DTC 
packing buffer, wherein the DTC receve buffer and DTC packing buffer define the bufferediata packet transfer 
path separate from the directdata path. 
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Data processing apparatus for transferring data between registers and memory 
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Data processing apparatus for transferring data between registers and memory Original TitlesrDATA 

TRANSFER BETWEEN REGISTER AND MEMORY System for transferingformat data from format 

register to memory whereh format data indicating the distribution of single or double precision data type in the 
register bank. Alerting Abstract ...and data words of data of a second type of data (i.e. double precion data). A 
transfer logic (42) responsive to a store instruction, control the storing of the data words in... DESCRIPTION - A 
format register (FPREG 200) stores format data indicating the distribution in a*egister bank of data words. In a 

second mode, a transfer logic is responsive to the store instruction specifying an even number of data words to 

bank to the memory. Also responsive to the store instruction specifying an odd number data words, causing the 

format data from the register to be stored in memory along with an even number of data a method of operating a 

data processing apparatus, a data processing apparatus for transferring data, and a method of transferring data 

between registers and memory USE - For transferring data between registers and memory 

ADVANTAGE - Enables a single register bank to be used to store bothdata of a first and second data types. 
Information about thedistribution of the data in the register bank can be selectively stored to memory as requird, 
without increasing the number of instructions, andOriginal Publication Data by Authorit>Original Abstracts:words 
of data of said first type data and data words of data of sad second type data, and transfer logic, responsive to a store 



instruction, to control the storing of th data words in the register bank to a memory. Further, aformat register is 
provided for storingformat data indicating the distribution in the register bank of data words of data of said fit data 
type and data words of data of saidsecond data type. In said second mode, the transfer logic is responsive to said 
store instruction specifying an even number of data words to... .to said memory, and is responsive to said store 
instruction specifying an odd number oflata words, to cause the format data from the format register to be stored to 

said memory along with an even number of data words second mode specifying an odd number of data words, and 

this will automatical^ cause the contents of the format register to be stored to memoryin addition to the required 

even number of data Claims:processing apparatus for at least storing data, said data comprised of first and second 

type data, said first type data having a format different from said second type data, said apparatus having a mode 

of operation wherein data of said second type, comprising anra multiple bank having a pluralty of data slots for 

storing data words of said first typedata and said second type data; transfer logic responsive to a store instruction, 
to control the storing of the data words in the register banko a memory; aformat register for storingformat data 
indicating thedistribution in the register bank of data words of data of said first type data and saidsecond type 
data; in said mode of operation, thetransfer logic being responsive to said store instruction specifying aieven 
number of data words to cause those data words to be stored from said register bank to said merary, and being 
responsive to said store instruction specifying an odd number odata words, to cause the format data from the 
format register to be stored to said memory along with an even number of data words from the register bank. 
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Data storage system has controller to control initiation and direction of data transfer to respective storage 
devices using data and parity bit slots Alerting Abstract ...link (60) connects the two storage devices with storage 
controller. The initiation and direction oflata transfer for respective storage device is controlled using storage 
controller. DESCRIPTION- The storage controller includes data transmitter (80), receiver (90),automatic data 
transfer buffer (32) and microprocessor (34). A cyclic redundancy check (CBC) generator coupled to data latch... 
...ADVANTAGE - Data transfer rate is doubled effectively without increasing thiransfer speed of data storage 

devices using storage controller 32 Automatic data transfer buffer... Original Publication Data by 

Authorit>Original Abstracts:A data storage system is described which alows data storage devices with different 
characteristics, such as differing data rates and transfer speeds, to be connected, and intermixed, along a singladata 
and communication link. The data . .. .second data storage device, and a data and communication link coupled 
therebetween. The storage controllertransfers data to and from thefirst data storage device using data locations 
within the data and communication link totransfer a data byte, a parity location totransfer the associated parity bit, 
and a communication signal location tctransfer a data clocking signal. The storage controller furthetransfers data 
to and from the second data storage device using thedata locations to transfer a data byte and the parity location to 
transfer a data clocking, or adata strobe, signal. The storage controller also provides cycfci redundancy checking 
(CRC) to detect data transmission... Claims: A data storage system comprising: a first data storage device for storing 

data, said first data storage device having a set of device characteristics; a second data storage device for data 

storage device having a set of device characterises different from said set of devicecharacteristics pertaining to said 
first data storage device; a storage controller for initiating and directing atransfer of said data to and from said 
first and said second data storage devices; and a data link for transmitting said data, said data link coupled between... 
... storage controller transmits data to and receves data from said first data storage device using^aid data bit slots to 
transfer a first data byte, said parity bitslot to transfer a parity bit associated with said first data byte, and one of 




said communication signal slots totransfer a data clocking signal, and wherein said storage controller further 
transmits data to and receives data from said second data storage device using saiddata bit slots to transfer a 
second data byte, and said parity bit slotto transfer a data strobe signal. 
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...NOVELTY - A set of data objects and associated attributes is received from the arbitrarydata provider, and is 
displayed together with a number of windowed (310) label (320-326) and filters (330-336), describingdata set 
attributes (340-346), and associations. A filer input is received from a system user, aid is... Original Publication Data 
by Authority... Original Abstracts:The illustrated interface includes a header control presenting labels, filters, od 
pulldown menus for eachattribute of a data set, presented by an associated display control. The control 

communicates with a data provider through CIaims:data from the arbitrary data provider, said first set of data 

including a pluralityof data objects and a plurality ofattributes associated with the data objects, whereinthe data 
objects are constituents of thedata set, and wherein the attributes describe the data objects; displaying the first set 
of data, together with a pluralityof labels and a plurality offilter input areas for receiving from a user of the computer 
system filter inputthat is responsive to an attribute of the first set of data, wherein: each of the pluralityof labels 
describes an attribute of thefirst data set; and each of the plurality of filter input areas is associated with different 
attribute of the first set ofdata; the method further including: reeiving, from the user, filter input into one or more of 



the plurality of filter input areas, wherein a first filter input area accepts filter input responsive to a first attribute 
associated with thefirst filter input area; sending the filter input to the arbitrary data provider; receiving from the 
z arbitrary data provider asecond set of data, wherein said second set of data is derived byfiltering the first data set 
according to thefirst attribute with the filter input fromthe user for the first attribute; and displaying thesecond 
set of data with said plurality of labels and filter input areas. 



16/3.K/15 (Item 15 from file: 350) Links 
Derwent WPIX 
. (c) 2007 The Thomson Corporation. All rights reserved. 

0009660043 Drawing avaihble 
WPI Acc no: 1999-613320/199953 
XRPX Acc No: Nl 999-452201 

Monitoring of network traffic using traffic probes configured to a common data format. 

Patent Assignee: 3COM CORP (THRE-N) 

Inventor: BROWN R; IDDON R; MAXWELL D; PEARCE M A; TAMS J 



Patent Family ( 5 patents, 2 countries ) 



Patent Number 


Kind 


Date 


Application 
Number 


Kind 


Date 


Update 


Type 


GB 2337903 


A 


19991201 


GB 199811416 


A 


19980528 


199953 


B 


GB 2337903 


B 


20000607 


GB 199811416 


A 


19980528 


200031 


E 


US 6279037 


Bl 


20010821 


US 1998131717 


A 


19980810 


200150 


E 


US 6327620 


Bl 


20011204 


US 1998131725 


A 


19980810 


200203 


E 


US 20030069952 


Al 


20030410 


US 1998131717 


A 


19980810 


200327 


E 








US 2001823306 


A 


20010402 







Priority Applications (no., kindjdate): GB 199811416 A 19980528 



Patent Details 



Patent Number 


Kind 


Lan 


Pgs 


Draw 


Filing Notes 


GB 2337903 


A 


EN 


81 


10 






US 20030069952 


Al 


EN 






Continuation of application 


US 1998131717 












Continuation of patent 


US 6279037 



Monitoring of network traffic using traffic probes configured to a common data format. . ..traffic uses traffic 
probes (127, 137, 147) and configures the identified probes to generate (506)lata sets as close to a common data 
format as possible. The colbcted trafficdata includes application 1 ay erand network layer data whenever possible. 
Original Publication Data by Authority. ..Original Abstractsrattempts are made to configure the probes to generate 
network traffic data sets which areas close to a preselected common data format as possible. Application layer 
trafficdata is collected in addition to network layer trafficdata. The common data format uses delta count values, 
and terminal count modeformat Network data is obtained from a probe using one of the available table formte 
which is selected in the following order. ... made to configure the identified probes to generate network traffic data 
sets which are as close to a preselected common data format as possible. Applicationlayer traffic data is collected 
in addition to network layer trafficdata when possible. In anRMON2 embodiment, the commondata format 
includes the use of delta count values as opposed to absolute count values. The commordata format of the present 
invention utilizes terminal count modeformat as opposed to all count mode format for the presentation of RMON2 
application layerinformation. To minimize the amountof data processing required to put a probeprimes network 
traffic data into the desired common format and to maximize the amount of information collected, network data is 



obtained from a probe using one of the avaiible RMON2 table formats. In order to avoid made to configure the 

identified probes to generate network traffic data sets which are axlose to a preselected commondata format as 
. possible. Applicationlayer traffic data is collected in additionto network layer traffic data when possible. In a 
RMON2 embodiment, the commondata format includes the use of delta count values as opposed to absolute count 
values. The commondata format of the present invention utilizes terminal countmode format as opposed to all 
count mode format for the presentation ofRMON2 application layerinfoi mation To minimize the amountof data 
processing required to put a probeprimes network traffiodata into the desired common format and to maximize the 
amount of information collected, network data is obtained from a probe using one of the available RMON2 table 

formats. The utilized forma is Claims:to receive data collected over aperiod of time; andoperating tfe processor 

circuitry toupdate at least one record in each of the storedfirst and second sets of records with the receiveddata,... 
... time;operating the processor circutry to receive data collected over a period of time; andperating the processor 
circuitry toupdate at least one record in each of the storedfirst and second sets of records with the received data such 
that a previous record included ineach of the first and second data structures is replaced;periodicallycollecting 

network traffic data, wherein the collected network traffidata includes buffer, the retreved network traffic data 

being received by the processor cicuitry;wherein the step of operating the processor circuitry toupdate at least one 
record in each of the stored first andsecond sets of records includes the steps of updating a record corresponding to a 
first conversation in thefirst set of records; andupdating a record corresponding to thefirst conversation in the 

second set of records to collect and store network traffic data in one of a plurality of network traffi±ata table 

formats, the data table format being used with at least one individual controlled probe being the one of the plurality... 
... table formats that is supported by the individualcontrolled probe that is closest to and different from a preselected 
common network trafficdata format wherein the common preselecteddata format includes delta count values and 
terminal count mode values; andperiodicallyetrieving, from each individual controlled probe 
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games machine 
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Original Publication Data by Authority. .Original Abstracts:for operating the stored programs; and display means 
(44) for displaying information in acordance with the programs. The programs transferred from the machine body 

are written in the program memory (41a) through the control means and anon-volatile memoryfor data storage. 

Data such as a program or game result, etc, transferred from the video game apparatus body to the memory card 

device may be written once non-volatile memory for datastorage. Data such as a program or game result, etc. 

transferred from the video game apparatus body to the memory card devicemay be written once into the nomalatile 

memory through an application program to provide a video game and downloads a first application programed 

attribute data for executing the first application program to the auxiliary memory unit. Theiaxiliary memory unit 
executes the first application program downloaded from the base unit to provide a video game independeniy of the 
base unit. The auxiliarymemory can also changeattribute data, and the changed attribute data can then be received 
therefrom by the base unit and used to execute a second application progranCor providing a video game at the base 
unit... programs; and display means (44) for displaying informaton in accordance with the programs. The programs 
transferred from the machine body are written in the program memory (41a)through the control means (41). By 

operating Claims: to abase unit (2) of a video game apparatus (1), the device comprising: rfirst memory (46) for 

storing data transferred from the base unit (2) of the video game apparatus (1) as resultant data obtained through 

execution of a first unit;a second memory (41a) for storing a second program;a control unit (41) forontrolling 

execution of thesecond program;a display unit (44) fordisplaying information in accordance with the second 

program;an operation input unit (43) for operating the second unit (41) executes the second program down-loaded 

into the second memory (41a); and wherein 

attribute data utilized at the contrd unit (41) under the secondprogram is down-loaded into the interface from 

the base unit along withthe second program, and the control unit has function to vary the attribute data in 

accordance with input from the operation input unit (43) Dispositif (40) de carte memoire ayant une interface 

connectable a une unite (2) de base d'un appareil(l... card device having an interface connectable to a video gam 
apparatus, the device comprising: afirst memory for storingdata transferred from the video game apparatus as 

resultant data obtained through execution of a first program second memory and the first program executed at the 

video game apparatus are programs different from each other, andvherein the control unit executes thesecond 
program down-loaded into the second memory, andwhereinattribute data utilized at the control unit under the 

second program is down-loaded into the second mterface from the video game apparatus along with the second 

program, and the control unithas a function to vary theattribute data in accordance with input from the operation 

input unit afirst application program; anda central processing unit operable to execute a second application 

program to provide a second video game; aadan auxiliary memory unit operable to communicate wth said 

memory operableto store the first application program, a control unit operable to execute thdirst application 

program independently of the base unit, and an operation input unit operable to receiveput unit is operable to 

download to said auxiliary menory unit the first application program ancllata representing attributes for providing a 
first video game upon execution of the first application program,rad to receive from said auxiliary mmory unit data 
representing changes inattributes for providing the second video game, andwherein sad central processing unit is 
operable to 
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many links to connect users to patient support groups, clinical trial information, and health guide 
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...Original TitlesrMethod and system for real-timesecure transfer of personal information between websites... 
Alerting Abstract ...timely and appropriate information to help them practice better medine. The system provides 
the right information in an appropriate format and also provides appropriate filtering ofinformation. The system 
also provides a fairlyeasy way of distributing information targeted to certain physicians... Gpnal Publication Data by 
Authority... Original Abstracts:present invention, healthcare resources ma>be accessed via the Internet. Optionally, 
the system includes user registration data for each user, and certain resources maybe restricted to appropriate users. 

The system advantageously provides, utilizing the sets A method of securelytransferring user information 

between a website server and at least one external website server to authenticate a user with the at least one external 



website server includes recaving a request for accessing website server to the at least one external website server 

is generated and the userinformation is transferred from the website server to the at least one external website 

server by a HTTP GET protocol and/or a HTTP POST protocol present invention, healthcare resources may be 

accessed via the Internet. Optionally, the systenincludes user registration data for each user, and certain resources 
may be restricted to appropriate users. The system advantageoisly provides, utilizing the sets of tools, ainified and 
organized access to a wide variety of a large number of resources that would otherwise... present invention, healthcare 
resources may be accessed via the Internet. Optiomlly, the system includes userregistration data for each user, and 

certain resources maybe restricted to appropriate users. The system advantageously unified and organized access 

to a wide variety of alarge number of resources thatwould otherwise be too confusing and/a unwieldy to access, 

especially in its entirety Claims:What is claimed is:l. A method of securelytransferring user information 

between a website server and at least one external website server to authentcate a user with the at least one external 
website server, the method comprising at lest one of the sequential, non-sequential, or sequence independentsteps 

of: receiving a request for accessing the at least secure connection from the website server to the at last one 

external website server; andtransferring the user information from the website server to the at least one external 

website server by at least HTTP POST protocol displaying, responsive to a first user seletion of said at least 

one category, a listof first information representing each of the plurality of slidekits assigned to the first user 

selection;(D) displaying least one of the plurality of slidesjhird information representing the third user 

selection;(F) saving, responsive to a fourth user selection, a referoce location to the at least one of the selected 

slidekit, to a folder assigned to the user, on the another computer;(Qaving, responsive to asecond user request on 
the local computer, at least one bookmark into the user's folder one of the bookmarks confined therein. 
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Original Titles instruction set for bi-directional conversion andransfer of integer and floating pointdata ... 
...Instruction set for bi-directional conversion andransfer of integer and floating pointdata Alerting Abstract ... 
Method for transferring data between integer and floatingpoint register files; Microprocessor; and Mehod for 

transferring data between floating point andinteger register files ADVANTAGE - The data is bidirectionally 

transmitted between integer and floatingpoint register files rapidly without requiring intermediate storage in system 
memory. Since the floating pointregisters store both floating pointdata and integer data, the con\ersion process is 
separated into distinctsteps for format conversion and data movements. Original Publication Data by 
Authorit>Original AbstractsrAn apparatus and method for bi-directionalformat conversion andtransfer of data 
between integer and floating point registers is provided. A floating point register is configured tcstore floating point 
data, and integer data, in a variety of numerical formats. Datas moved in and outof the floating point register as 
integer data, and is converted into floatingpoint format as needed. Separate processor instructions are provided for 
format conversion anddata transfer to allow conversion and transfer operations to be separated An 



apparatus and method for bi-directionalformat conversion and transfer ofdata between integer and floating point 
registers is provided. A floating pointregister is configured to store floating pointdata, and integer data, in a variety 
of numerical formats.Data is moved in and out of the floatingpoint register as integerdata, and is converted into 
floatingpoint format as needed. Separate processor instructions are provided foiformat conversion anddata 
transfer to allow conversion andtransfer operations to be separated. >...Claims:translating the MOVE and 
CONVERT macro instructions into MOVE and CONVERT micro instructions, respectively;a first register 
file, for storing data in integer format;a second register file, for storing data in floating point format and in 
integer format;conversion logic, coupled to said second register file, for converting data in said second register 
file from floating point format to integer format upon execution of said CONVERT micro instructions; anda 
bus, coupling said first register file to said second register file, to allow data stored in integer format within 
said second register file to be transferred from said second register file to said first register file, without 
requiring transfer to external memory, upon execution of said MOVE micro instruction. 
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Database management method for redundant array of inexpensive disk device, involves registering and 
updating management information unregistered in database fulfilling certain conditions in another database 
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Database management method for redundant array of inexpensive disk device, involves registering and 
updating management information unregistered in database fulfilling certain conditions in another database 



Original Publication Data by Authority. ..Original Abstractsxontain data that correspond to a specified time. For 
example, the content of the intermediatestorage is subsequently copied or used to update another database. When the 

above duplication or incorporation is completed, the corresponds to a specified time. For exampfe, the content of 

the intermediate storage is subsequentlycopied or used to update another database. When the above duplication or 

incorporation is completed, the intermediate storage unit is contain data that corresponds to a specified time. For 

example, the content of the intermediatestorage is subsequentlycopied or used to update another database. When 
the above duplication or incorporation is completed, the intermediate storage unit is updated for the... corresponds to 
a specified time For example, the content of the intermediate storage is subsequentlyopied or used to update 
another database. When the above duplication or incorporation is completed, the intermediate storage unit 
isintermediate storage is subsequently copied or used taipdate another database. When the above duplication or 
incorporation is completed, the intermediatestorage unit is updated for the transactions that have taken place during 
the above operations to be synchronized with... .Claims: least a first database and a second database, 
comprising:maintaining a duplicte pair of firstdata and second data in a firstformat in the first database in 
response to database transactions;maintainingthird data in a second format in the second database, the second 
format being organized to summarize the first data and the second data;determininga point in time for a 
predetermined database management task; discontinuing the database transactions to and from the first data in the 

first the point in time;conrecting the second database to the third database; extracting a portiorof the rolled back 

second data;updating the third data in the third database based upon the extracted from thesecond database;rolling 

forward the second data in the second database to match the first data What is claimedis. l. A method of managing 

a plurality of databases in response to continuous transaction the databases including at least a first database and a 
second database, comprising: concurrently maintaining duplicate pair of firstdata and second data in a fiist format 
in the first database in response to database transactions;maintaining thirdata in a second format in the second 
database, the secondformat being organized to summarize the firstdata and the second data;determining a point in 

time for a predetermined database management task the point in time; connecting the first data in the first database 

and the thirddata in the second database;updating the third data in the second database based upon the rolled 
back first data inthe first database;rolling forward the first data in the first database tomatch the second data in the 
first database; andresuming the database transactions to and from the first data and the second data 



18/3,K/4 (Item 4 from file:350) Links 
Derwent WPIX 

(c) 2007 The Thomson Corporation. All rights reserved. 

0010690699 Drawing available 
WPI Acc no: 2001-300387/200131 

Related WPI Acc No: 2003-896062; 2004-131401; 2005-519684; 2006-371886 
XRPX Acc No: N2001-215546 

Bus system for master-slave system of computer, consists of receive locked loop circuit whichgenerates 
internal write clock signal that varies from master clock signal in accordance with write offset value 
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Data transferring method for video decoder system, involves transferring data using shared memory bus in 
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Data transferring method for video decoder system, involves transferring data using shared memory bus in 
response to primary and secondary parameter sets Original TitlesrData transfer method/engine for pipelining 
shared memory bus accesses. Alerting Abstract ...sets are received and stored in respective parameter registers 
(200,210). A shared memory bus transfers data in response to parameter sets without relinquishing access to shared 
memory bus between transferring of data in response to both parameter sets. ... Data transfer engine for bus access 

controller; Data transferring program DESCRIPTION OF DRAWINGS - The figure shows the block diagram 

of data transfer engine. Original Publication Data by Authorit$)riginal AbstractsrA data transfer engine, method 
and article of manufacture are provided for use in a functional unit of an integrated system for enhanced access and 
transfer of data over a shared data bus. The data transfer technique comprises pipeliningdata transfer requests 
onto the shared bus. The technique involves receiving and storing first transfer parameter set in aprimary parameter 
register within the data transfer structure, and receiving and storing asecond transfer parameter set in a secondary 
parameter register within the transfer structure. Thereafter, data is transferred using the shared memory bus in 
response to the first transfer parameter set and the second transfer parameter set without relinquishing access to the 
shared memory bus between transferring of data in response to the different parameter sets. A situational wait 
decision is preferablyimplemented in practice to decide whether to pipeline cmsecutive data transfer requests based 
upon the characteristics of the first transfer parameter set and/or the second transfer parameter set, as well as the 
identities of the requesters providing thdirst transfer parameter set and the second transfer parameter set. Claims: 
A method of transferring data using a shared memory bus, comprising the steps of: receiving and storing first 
transfer parameter set in aprimary parameter register; recavingand storing asecond transfer parameter set in a 
secondary parameter register; and transferring data with said shared memory bus in response to said first 
parameter set and said second parameter set without relinquishing access to saidshared memory bus between 
transferring of data in response to saidfirst parameter set and transferring of data in response to said second 
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Original TitlesrMigration of subscriber data between home locationregisters of a telecommunications system... 
...MIGRATION OF SUBSCRIBER DATA BETWEEN HOME LOCATION REGISTERS OF A 

TELECOMMUNICATIONS SYSTEM administrator generates a command issued to the first database node to 

extract certain telecommunications reited data and format the extracted data for communication over the common 
channel signaling system link towards the second database node. The..,. .execution of the command a common channel 
signaling functionality level of the second home locationegister to support the data communication. Orginal 
Publication Data by AuthoritjDriginal Abstracts:A common channel signalhg system intercomects two home 
locationregisters. A data administrator responds to a network operator request bysending commands to a first 
(originating) home locationregister to have subscriber data extracted and formatted for communication o^er the 

common channel signaling system. Pior to communication, the stored. A data network and service maagement 

access layer further interconnect the two home locationregisters. The data administrator responds toa generic 
network operator migration request by generating home location register specifi<Dommands instructing the first home 
locationregister to extract subscriber data for transfer over the data network and through the service management 
access layer to the second home location register for storage.Transfer considerations are also evaluated to selet 
either the common channel signaling system or data network. „. A common channel signaling system (44) 
interconnects two home locatiorregisters (42). A data administrator (46) responds to a network operator request by 
sending commands to a first (originating) home bcation register to have subscriber data extracted (70) and 
formatted (72) for communication (74) over the common chanrel signaling system. Prior to communication, the 

first A data network and service management access layer ^4) further interconnects the two home locations 

registers.The data administrator responds to a generic network operator migration request by generating (116) home 
location register specific ©mmands instructing the fiist home locationregister to extract subscriber data for transfer 
over the data network and through (118) the service management access layer to thesecond home location register 
for storage (122). Transfer considerations are also evaluated to select either the common channel signaling system or 
data network (150) for the migration... Claims: A data migration system fora telecommunications network, 
comprising:afirst database node for storing telecommunication9*elated data;a second database node for storing 
telecommunicationsrelated data a common channel signaling system link of the telecommunications network 
connecting the first and second database nodes; anda data administrator generating a command issued to the first 
database node to extract certain telecommunicationsrelated data and format the extracted data for communication 
over the common channel signaling system linktowards the second database node; wherein the first database node 
verifies with the second database node... 
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Shared floating-point register for dual-instruction-set processor - has shared floating point register is in 
number of floating point data registers in dual-instruction-set floating point processor, for storing mantissa 
portion and exponent portion of number represented in floating-point format 
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. . .has shared floating point register is in number of floating point data registers in dual-instruction-set floating 
point processor, for storing mantissa portion and exponent portion of... Alerting Abstract ...The system 
includes a shared floating pointregister for storing information to be transferred between a first program 

comprised of floating point instructions from a CISCristruction set and a second program Information is 

transferred from the first program to the second program using the shared floating point register. The shared floating 
point register is in a number of Abating point data registers in the dual-instruction-set floating point processor. Each 
register in the number of floating pointlata registers stores a mantissa portion and an exponent portion of a number 
represented in a floating OriginalPublication Data by Authority.. Original Abstracts:RISC) instruction set and from a 
complex instruction set computer (CISC) istruction set. Floating point data is transferred from a CISC program to 

a RISC program running on the CPU by using shared floating point registers. The RISC flags with the same 

function are merged to the same registeibit. The floating-point data registers are also merged together, allowing a 
CISC program to pass floating-point data to a RISQ>rogram merely by writing one of its flating-pointdata registers, 
switching control to the RISC program, and the RISC program reading one of its floating-poindata registers that is 
merged with and corresponds to the CISC floating-pointdata register that was written to by the CISC program. An 
extended-precision CISCdata format is supported by pairing two of the RISC-size floating-pointdata registers. 
>...Claims:dual-instruction-set floating point processor, the shared register system comprising:;^ shared 
floating point register for storing information to be transferred between a first program comprised of floating 
point instructions from a CISC instruction set and a second program comprised of floating point floating 



* point register, for accessing the shared floating point register from the CISC instruction set, the first means 
writing information into the shared floating point register responsive to a first subset of instructions from the 

CISC instruction set; andsecond means register, for accessing the shared floating point register from the 

RISC instruction set, the second means reading information from the shared floating point register responsive 
to a second subset of instructions from the RISC instruction set,whereby information is transferred from the 
first program to the second program using the shared floating point register. 
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Information registration search appts e.g. for company name, telephone number, zip code - includes second 
renewal unit which updates data corresponding to display content and administration information by frames 
other than frame accomplished by indication 
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Information registration search appts e.g. for company name, telephone number, zip code includes second 

renewal unit which updates data corresponding to display content and administration information by frames 
other than frame accomplished by indication Original Titles: INFORMATION REGISTERING AND 

RETRIEVING DEVICE AND INFORMATION DISPLAY METHOD Alerting Abstract ...displays the stored data 
by a data display unit (104) on a screen with desiredformat of frame. An administration information memory unit 
stores the administration information corresponding to displajlata. Based on an operation indication sfirst renewal 

unit updates the data stored in the data memory unit Corresponding to the contents and the administration 

information, the data are updated by a updating unit A second renewal unitupdates the display contents and 
administrationinformation on data by frames other than the frame whih is accomplished by indication... 
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Network server providing map data giving easy enlargement of data services - provides map data comprises 
map database storing position data and map data, activated by input of search command to generate map 
data related to position data, information database stores information data and position data 
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.. Original TitlesrMETHOD AND DEVICE FOR REGISTERING INFORMATION, METHOD AND DEVICE 

FOR PROVIDING INFORMATION, AND METHOD AND DEVICE FOR DISPLAY System for providing and 

linking regularityupdated map data with data related to the map.- Original Publication Data by Authority. Original 
Abstracts:are sent and received between different application programs using inter-application exchange in a standard 
data format. Required map data and related data are displayed on the screen using a first application program having 
a function for converting received additional drawinglata and setting data to the aforesaiddata format and 

transmitting it by inter-application exchange, then using a second application prograMPapln which are sent and 

received between different appliation programs using inter- application exchange in a standarddata format. Required 
map data and related data are displayed on the screen using a first appliction program having a function for 
converting received additional drawinglata and setting data to the aforesaiddata format and transmitting it by 

inter-application exchange, then using a second application program MPapln whhc are sent and received between 

different application programs using inter-applic&on exchange in a standard data format. Required map data and 
related data are displayed on the screen using a first application program having a function for converting received 
additional drawingdata and setting data to the aforesaiddata format and transmitting it by inter-application 

exchange, then using a second application program which displays a screen using a fust application prog-am 

having a function for converting received additional drawincjata and setting data to the aforesaiddata format and 
transmitting it by inter-application exchange, then using a second application prograAat displays... 
...Claims:position data and map data, activated bymput of a search command, and generating relateddata; 

andnetwork structure transferring said search command and said rdated data map data and data related to said 

map data at a user terminal, comprising: mapdata means for regularly updating and storing said mapdata 
corresponding to positiondata, for sending a map data search page to said user terminal, for retrieving said rgularly 
updated map data according to multiple searching parameters si miibneously entered by a user using said map data 

search addition to a location name, and for displaying at said user terminal only said regularlyupdated map data 

retrieved according to said searching pararaters when said user directly accesses said rgularly updated map 
data;positiondata means for storing said position data andfirst map-related data in accordance with one of said 
positiondata and said map data, for sending a positiondata and first map-related data search page to said user 
terminal, for retrieving said positiondata and said first map-related data according to said multipb searching 



parameters entered by said user using said positiondata and first map-related data search page, and for displaying at 
said user terminal only said positiondata and said first map-related data retrieved according to said multiple 
searching parameters when said userdirectly accesses said position data and saidfirst map-related data;guide data 
means for storingsecond map-related data, for sending a guide data search page to said user terminal, for retrieving 
said second map-related data according to said searching parameters entered by sai user using said guide data 
search page, and for displayngat said user terminal only saidsecond map-related data retrieved according to said 
multiple searching parameters when said user directly accesses saidsecond map-related data, wherein said guide 
data means selectivelydisplays map data corresponding to saidsecond map-related data and said second 
map-related data only when said user presses a map button displayed with saidsecond map-related data at said user 
terminal; andnetwork means fortransferring to said map data means, to said position data means, and to said guide 

data means said searching parameters using said map data search page, said searching parameters entered on said 

position data andfirst map-related data search page and said searching parameters entered on said guidedata search 
page, respectively, and for transferring from said map data means said regularly updated map data, from said 
positiondata means said position data and saidfirst map-related data, and from said guide data means saidsecond 

map-related data and said map data, whereinsaid map data means, sad position data means, and said said map 

data at a user terminal comprising:map data means for storing said mapdata corresponding to positiondata, for 
sending a map data search page to said user terminal, for retrieving sail map data according to multiple searching,,. ... 
user directly accesses said map data;position data means for storing said position data andirst map-related data in 
accordance with one of said positiondata and said map data, for sending said positiondata and first map-related 
data search page to said user terminal, for retrieving said position data and saidfirst map-related data according to 
said multiple searching parameters entered by said user using said position data andfirst map-related data search 
page, and for displaying at sad user terminal only said position data and saicfirst map-related data retrieved 
according to said multiple seaching parameters when said user directly accesses sad position data and said first 
map-related data;guide data means for storingsecond map-related data, for sending a guide data search page to 
said user terminal, for retrieving saidsecond map-related data in response to said searching parameters entered by 
said user using said guide data search page, and for displaying at said user terminabnly said second map-related 
data retrieved according to said nultiple searching parameters when said user directl>accesses saidsecond 
map-related data, wherein said guide data means selectively displ^s map data corresponding to saidsecond 
map-related data only when said user desires to view saidsecond map-related data and said corresponding map 
data; andnetwork means fortransferring to said map data means, to said position data means, and to said guide data 
means said searching parameters entered using said mapdata search page, and fortransferring from said mapdata 
means said map data, from said position data means said position data and saicfirst map-related data, and from said 
guide data means saidsecond map-related data and said map data, wherein said map data means, said position data 
means, and said... 
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Direct access memory controller for computer system - includes set of independently programmable DMA 
control registers which identify source,destination and quantity of data to be transferred between memory 
and I/O device via I/O bus 
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. includes set of independently programmable DMA control registers which identify source, destination and 
quantity of data to be transferred between memory and I/O device via I/O bus Original TitleszMethod and 
apparatus for performing efficient diret memory access data transfers. Alerting Abstract ...independently 
programmable DMA control registers which identify first source, a first destination and afirst quantity ofdata to be 

transferred between a memory and an I/O device via the I/O bus. A second of independenly programmable DMA 

control registers identifies a second source, asecond destination and asecond quantity of data to be transferred 
between the memory and the I/O device viathe I/O bus. A set of device parameter registers are programed to specify 

the data transfer characteristics of the I/O device the registers in the first set of DMA control registers are 

selected to control thefirst transfer of data between the memory and the I/O device. The second set of DMA control 
registers are selectable as soon as the first transfer of data is complete to control thesecond transfer of data 
between the memory and the I/O device., ...ADVANTAGE - Can be programmed to optimise DMA interface. 
Provides efficientdata transfer. Original Publication Data by Authoritpriginal Abstracts:A method and apparatus 
provide a direct memory access (DMA) system that transfers data between a memory in a computer system and a 

plurality of I/O devices.The DMA system includes at multiple DMA transfers can occur concurrently. Each 

channel includes a pairof buffers so that data can be transferred between one buffer and memory at a rate 
determined by the memoryand data can be transferred between the other buffer and the I/O device at a rate 
determined by the I/O device.Transfers between the two buffers occur at a data rate determined by the bus 
connecting the two buffers. Thus, the transfers between the two,,, ,Claims:independently programmable DMA 
control registers which identify a fist source, a first destination and afirst quantity ofdata to be transferred between 
said memoryand said I/O device via said I/O bus, saidfirst set of DMA control registers being selectable to contol a 
first transfer of data between said memoryand said I/O device;a second set of independently programmable DMA 



control registers which identify asecond source, a second destination anda second quantity of data to be 
transferred between said memory and said I/O device via said I/O bus, said second set of DMA control registers 
v being selectable to control asecond transfer of data between said memory and said I/O device; anda set of device 
parameter registers which a*e programmable to specify thedata transfer characteristics of said I/O deviceyvherein 
said registers in said second set of DMA control registers are programmable while saidregisters in said first set of 
DMA control registers are selected to controlsaid first transfer of data between said memory and said I/O device, 
said second set of DMA control registers behg selectable as soonas said first transfer of data is complete to control 
said second transfer of data between said memory and said I/O device.> 
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Portable voice and data communications terminal - operates in both analogue and digital cellular modes 
switching between mode as required and recognises incoming paging signals as either digital or analogue 
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Original Publication Data by AuthorityOriginal Abstracts:A portable radio telephone handsetoperates as a data 
t transfer terminal as well as an analog cellular telephone subscriber station. Two modes of operation, an analog 

cellular communication mode A portable radio tel$>hone handset operates as adata transfer terminal as well as 

an analog cellular telephone subscriber station. Two modes of operation, an analog cellular communication mode and... 
... A portable radio telephone handset operates as adata transfer terminal as wellas an analog cellular telephone 

subscriber station. Two modes of operation, an analog cellulacommunication mode and A portable ratio 

telephone handset operates as adata transfer terminal as well as an analog cellulartelephcne subscriber station. Two 

modes of operation, an analog cellulaicommunication mode and A portable ratio telephone handset operates as a 

data transfer terminal as well as an analog celiilar telephone subscriber station. Two modes of operation, an analog 

cellular communication mode and a Cellular DigitalPacket A portable radio telqohone handset (22, 100) having a 

radio control (108) operates as adata transfer terminal as well as an aialog cellular telephone subscriber station. Two 
modes of operation, an analog cellular communication mode (210) and a Cehllar Digital Packet Data (CDPD)mode 

(206 Claims:cell in a Cellular Digial Packet Data (CDPD) system, where said wireless subscriber station contains 

a first cell transfer database pertaining to radio frequencycharacteristicsof said first cell, said method comprising 
steps of: (a) sending a polling receiver ready (RR) signal from said wireless subscriber station to a CDPD Mobile 
Data Base Station (NDBS) in said second cell;(b) determining afirst time interval for a complete Received Signal 
Strength Indication (RSSI)scan of said second cell by said wireless subscriber station;(c) dividing said first time 

interval into apluralityaf sequential overlapping an Advanced Mobile Phone Service(AMPS) control channel 

during successive time slots, thereby crating a second cell transfer data base transfer data basepertainingto said 

second cell; and(e) deleting saidfirst cell transfer database upon acquisition of saidecond cell transfer database 

for requesting CDPD communication;(c) mans for operating on said first communication system while remaining 
registered on said CDPD communication system; and(d) means for synchronizing with said CDPD system to.... by a 
mobile data intermedin system (MD-IS), where said wireless subscriber station contains afirst cell transfer 
database pertaining to radio frequency charactestics of said first cell, said method comprising steps of: (amending a 
polling receiver ready (RR) signal from said wireless subscriber station to a CDPD Mobile Data Base Station 
(MDBS) in said second cell;(b) determining afirst time interval for a complete Received Signal Strength Indication 
(RSSI) scan of said second cell by said wireless subscriber station(c) dividing saidfirst time interval into a plurality 
of overlapping time slots;(d) alternately scanning said DPD channel and an Advanced Mobile Phone Service 
(AMPS)control channel during successive timeslots for a first duration of said first time interval, thereby crelang a 
second cell transfer data base pertaining to saidsecond cell; and(e) deleting saidfirst cell transfer database upon 

acquisition of saidsecond cell transfer database What is claimed is: 1 . Amethod for communicating between a 

wireless subscriber station and both an analog cellulavoice communication system and a 
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Digital memory for spatial light modulator display unit - has memory array for storing image data and having 
capacity of at least bit size of two image frames and number of first registers for receiving pixel data for 
storage in memory array 
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having capacity of at least bit size of two image frames and number of first registers for receiving pixel data 



for storage in memory array Alerting Abstract . . .set of input registers (31) and two sets of output registers (32,33). 
The input registers receive pixel data before it has been processed. The memory deliversthis data back to a processor 
for processing via the first outputregisters. The data is returned via the input registers.. Original Publication Data by 
Authority... Original Abstractscfor a digital display system (10) having a spatial light modulator (SLM) (16) that 
displays data in bit-plane format. The memory (15) has control means (25) for ow random access. It also has a set of 
input registers (31) and two sets of output registers (32), (33). The inputregisters (31) receive pixel data before it has 
been processed. The memory (15) delivers this data back to a processor (14) for processing via first set of output 
registers (32), After processing, the inputregisters (31) receive pixel data that has been fully processed and is ready 
for display. Thesecond set of output registers (33), controlled at their input or output by a bit selector (37), delivers 

bit-planes of. Claims: capacity of at least the bit-size of two image fraras; a plurality of firstregisters for receiving 

pixel data for storage in said memory array; a pluralty of second registers for transferring pixel data from said 
memory array to said processor; a plurality of thirctegisters for transferring data from said memory array to said 
SLM after said pixel data has been processed; a bit selector for controlling said SLM registers such that said SLM 
registers deliver data to said SLM; and control means for ©ntrolling the addressing and timmg of reading to and 
writing capacity of at least the bit-size of two imageframes; 

a plurality of frst registers (31) for receiving pixel data for storage in said memoryarray; 

a plurality ofsecond registers (32) for transferring pixel data from said memoryarray to said processor; 

a plurality of third registers (33) for transferring data from said memory array to said SLM after said pixel data has 

been processed; 

a bit selector (37) for controlling saidthird registers such that said third registers deliver data to said SLM; and 
control means (25) for controlling the addressing and timing of reading to and writing from simemory array via said 
registers. 
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Knowledge base management system esp. for deductive reasoning - monitors accessing of information from 
reasoning section to knowledge base section to determine if information has been requested before 
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Alerting Abstract ...The knowledge base management system comprises aprimary data store (102), a change 
registration section (103), adata conversion section (104), a knowledge base section (107), reasoning calculation 

section (108) and a from the reasoning section tothe knowledge base section. An accessed place is collated with 

information from the change registration section before the knowledge management section instructs the conversion 
section to perform a corresponding data... Equivalent Alerting Abstract . .The system includes a primary data 
storage section storing received primaiydata. A change registration section records changedata indicating which of 
the primary data has been changed. A data conversion section converts the primarydata into seconckry data which 
has a data format compatible with the knowledge base system. A knowledge base section has a secondary data 
storage section which stores the secondary data, and a reasoning calculation section accesses thaecondary data 
based on a received retrieval inquiry... OriginalPubli cation Data by Authority. Original Abstracts:which may 
necessitate regeneration of parts of the secondary data. Details of these changes arstored in the change registration 
section (103). The knowledge management section monitors access by the reasoning calcufon section (108) to the 
knowledge base section (107). If an attemptis made to access secondary data affected by changes to the primary 
data, then that secondary data is re-generated by conversioisection (104). Advantage dynamics updating of 

secondary data removes the needfor time-consuming large-scale data regeneration A knowledge base 

management system and method for managing knowledge base system which includes a primary data storage 
section storing receivedprimary data. A change registration section records change data indicating which of the 
primary data has been changed. A data conversion section converts the primarydata into secondary data which has 
a data format compatible wth the knowledge base system. A knowledge base section has asecondary data storage 
section which stores the secondary data, and a reasoning calculation section accesses the secondary data based on 
a received retrieval inquiry. A knowledge management sectiortontrols the conversion section. Specifically, the 

knowledge management section controls the conversion section toonvert the primary data Claimsrspecifications 

and other factors of figures supplied from one of an input means, an externalata base and other means through a 
primary data input section is stored; (b) a change registration section which, f a data is added at said primarydata 

input section or the data is changed at this information representing tins change; (c) a data conversion section 

which converts the primary data intcsecondary data; (d) a knowledge base section having asecondary data storage 
for storing thesecondary data and a reasoning rule storage for storing reasoning rules; (e^ knowledge management 

section from said reasoning calculation section to said knowledge base section, collates an accessed placwith 

information from said change registration section, instructs saidconversion section to performcorresponding data 

conversion processing and to store the con^rted data in said knowledge base section if it an information reasoning 

apparatus comprising: (a) aprimary data storage (102) in which data comprisinammary data on the shapes and 
specifications and other factors of figures supplied from onof an input means, an external data base and other means 
through aprimary data input section (101) is stored; (b) a change registration section (103) which, if data is added 
at said primary data input section or the data is changed at this section, recordsinfot mation representing this 
change; (c) a data conversion section (104) which converts the primary dataito secondary data (105); (d) a 
knowledge base section (107) having asecondary data storage (105) for storing the secondary data and a reasoning 
rule storage (106) for storing reasoning rules; (e)a knowledge management section (110) forcontrolling conversion 

processing of the conversion section (104); and (f) a reasoning calculation section (108) for section (107) 

corresponds to changed or added data, instructs said conversion section (104) to perfomdata conversion processing 
of the corresponding changed or added data and to store the converted data in said knowledge bassaection, thereby 

updating the corresponding part of thesecondary data (105) of: (a) storing primarydata received from one of 

an input means and an externaldata base; (b) converting said primary data intosecondary data using a data 
conversion section, saidsecondary data having a data format compatible with said knowledge base system; (c) 



* storing said secondary data; (d) storing added or updated primary date received from one of an input means and 
an external data base; (e) iecording change data indicatingwhich of said primary data has been added or updated; (f) 
accessing said secondary data based on a received retrieval inquiry; (g)collating said accessingof said secondary 
data with said recorded change data; and (i) controlling said data conversion section to convert said primary data 
corresponding to said secondary data to be«accessed in said step (f) when said recorded change datandicates that... 
... primary data corresponding tosaid secondary data to be accessed in said step (f) hadbeen added or updated.> 
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Providing search results to user over Internet involves receiving first query request at seiver from user, 
performing first search on data repository based on first query request, and generating first set of search 
results 
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Alerting Abstract ...data repository based on first query request, generating first set of search results based orfirst 
search, generating first meta- information set, sending the first subset of first search results to the user, sending the 
first meta-information set to the user, and freeing up computer resources. ...based on the first query request, 
generating first set of search results based on thefirst search, generating first meta- information set describing first 
query request and thefirst subset, sending thefirst subset of thefirst search results to the user, sending the first 
meta- information set to the user for storage, aid freeing up computer resources at the server used to... Technology 
Focus COMPUTING AND CONTROL - Preferred Process: The method ofsearch providing results further includes 
receiving second request for second subset of the first search results at the server from the user vi&e web page 
interface, receiving portion of thefirst meta- information set at the server from the user, determining the first query 

request and the first subset based on the re-peformed first search, generating the second subset of the re-generated 

first search results, sending the second subset of the re-generated first search results to the user, generating asecond 
meta-information set describing thefirst query request and the second subset, sending the second 
meta-information set to the user for storage, displajing the second subset of the first search ©suits at search are 



the same as the re-generated fiBt search results from the re-performedfirst search. The generated meta-information 
set comprises First meta-information, second meta- information, third meta-information, fourth meta- information, 
attribute value of the sorted recordattribute of the first information record, unique identification designation, 
attribute value of the sorted recordattribute in last information record, and unique identification designation of the 

last information record. The set of critea comprises criteria, first criteria having first criteia value for identifying a 

property category of the recordattributes in each of theinformation records, second criteria for instructing the server 
to sort the attribute values of the identified... OriginaPublication Data by Authority.. Original AbstractsrA subset of 
the search results is generated based on a specified block size. A first meta-information set is generated, which 
describes at least the query request and the subset. The subset of the search results and the first meta-information set 
are sent to the user. Computer resources are freed up at the server which were used to performthe search, generate 
the search results, generate the subset, and generate thefirst meta-information set so that the server may use its 
computer resources for other searches by other users. ..Claimsrfirst search;generating a first subset of the first search 
results based on a specifiedblock size;generating afirst meta-information set describing at least the first query 
request and thefirst subset;sending the first subset of the first search results to the user^ending the first 
meta-information set to the user for storage by the user; andfreeing up computer resources at the server used to 
perform the first search, used to generate thefirst search results, used to generate the first subset, and used to 
generate thefirst meta-information set so that the server may use its computer resources for other searches by other 
users. 
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Data collection method in computer network, involves storing identified logical parameters and correspondng 
indirect memory references, in machine independent format 
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Original Publication Data by Authority... Claimscdigital computer having physical memory locations wherein the data 
are stored, and transforming the collecteddata into a machine-indepencfent format adapted for transfer to a second 
digital computer which will continue execution of the process from the point at which data is collected... correlating 
data types associated with logical parameters of the process to physical memory locations inthe first computer;(c) 

searching the physical memory locations in the first computer, in accordance with the correlations in the logical 

parameters that could be used in the continued execution of the process on thsecond computer; and(d) saving the 
values and types of the identified bgical parameters of the process in a machine-independentformat, based on the 
data in the physical memory locationsof the first computerand the correlations represented by the typdnformation 
table; and saving the correlations of the memory representatioidata structure associated with the identified bgical 
parameters in machine-independent format; and saving the correlations of the indirect memoryeferences associated 
with the identified logical parmeters in machine... 
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Data capture program running on local computer system, is executed to transfer program data from 
secondary file system of remote computer system to output and/or storage device in local computer system 
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Data capture program running on local computer system, is executed to transfer program data from 
secondary file system of remote computer system to output and/or storage device in local computer— Alerting 
Abstract ...computer system so as to be stored in a secondary file system, when the prograndata is not transferred 
to the local file system.The program is executed to interact with a browser on the local computer system, so that the 
browser transfers the program data from the secondary file system to an output and/or stcnage device in the local 
computer system. ... future reference. Permits essentiallyunlimited editing capability, by being flxible so that more 
than one initial data file can be loaded from several renote servers and modified. Original Publication Data by 
Authority... Original Abstracts:session, the modified applet window containing any such input or modifications to the 
applet window data. Because the updated applet window data cannot be written to the user's client system, 
however, (due to security restrictions), the present invention instead causes such modified window data to be converted 
to a standard compressed graphics fileformat (such as GIF for an image fie for example), and then uploaded to the 

remote server. At that point, the user can then perform any desired operation on the fila such as printing or 

saving to a local filesystem) since the browser has access to the local session, the modified applet window 

containing any such input or modifications to the applet windo\data. Because the updated applet window data 
cannot be written to the user's client system, however, (due to security restrictions), the present invenion instead 
causes such modified window data to be converted to a standard compressed graphicfile format (such as GIF for an 



# image file for example), and then uploaded to the remote .the user can then perform any desired operation on the 

file (i.e., such as printing or saving to a local filesystem) since the browser has access to the local system... 
...Claims: the local filesystem, but which data capture program does have access rights to asecond file system at a 
separate computing system, thedata capture program being characterized in that: the data capture programs 
configured such that when it handles programdata that cannot be transferred to such local file system, thedata 
capture program transmits said program data from the local computing system to the second file system; and the data 

capture program local file system; and wheren said browser can then access said program data from saidsecond 

file system, and transfer said program data to an output and/or storage devicein the local computingsystem in 

the form of modified filedata associated with modifications made by the user tdnitial data from an initial data file 
presented to said user in a first window by sad data capture program; and (c) accessing said data from saidseparate 
file system utilizing said data capture program; (d) transferring said data to an I/O and/or storage device in the 

local computing system using said browser,which browser has access to the local file system. 1. A method of 

generating a Java-based chart comprising the steps of: retrieving chart! ata using a hypertext transfer protocol from a 

remote world-wide web accessible server system using a Java-based applet computing system;wherein said chart 

data relates to a pricehistory for a company stockpresenting said chart data in graphical form h said window for 
viewing by a user as a visual historical price 
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Data editing method involves updating the second format data and the state information, based on the 
comparison of the state information and the second format data 
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Data editing method involves updating the second format data and the state information, based on the 
comparison of the state information and the second format data Alerting Abstract ...NOVELTY - The method 
involves updating the second format data and the state information, based on the comparison of the state 
information and the second format data. The state information is added to the first format data when updating 
the second format data. The first format data are edited based on the edit input content. ... ADVANTAGE - 

Enables accelerating the process for containing thdata of a second format DESCRIPTION OF DRAWINGS - 

The figure shows the block diagram explaining the sheet musidata editing process. (Drawing includes non-English 
language text). 
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Printer controller controls image formation based on image data generated by analysis of printing data stored 
in memories 
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Alerting Abstract ... Printing control procedure; Printing control program Original Publication Data by 
Authority... Claimsistoring unit adapted to stae print data of a second type of print job;arinformation storing unit 
adapted to store attribute information of the first type ofprint job whose print data is stored in said first storing 
unit and attribute information of the second type of print job whose print data is stored in said second storing unit;a 
generating unit adapted to analyze the print data stored in sailirst storing unit and generating imge data based on 
the analyzed print data;an imageformation control unit adapted to allow the image forming unit to form an image on 

the basis of the image data generated by of print job, in accordance wth a printing instruction input separately 

from the print jobji storage control unit adapted to copy the print data stored in saidecond storing unit and storing the 
copied print data into said firststoring unit, in accordance with the printinginstruction; andan information storage 
control unit adapted to copy attribute information of the second type of print job in said information storing unit 
and storing the copied attribute information as attribute information corresponding to thecopied print data into 
said information storing unit, in accordance with the printing instruction. 
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Interactive television system e.g for teletext multiplex broadcast - has TV receiver which generates additional 
information selecting screen, and accesses and displays such information by manipulating script according 
signal from TV remote control 
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Original Publication Data by Authority. ..Original Abstracts:script is executed according to the selection instruction, 
and selected additional information is generated anoilisplayed on a display screen in a displayformat conforming to 

the content of the information the selection instruction, and selected additional information is generated and 

displayed on a displayscreen in a displayformat conforming to thecontent of the information selection 

instruction, and selected additional information is generated and display on a display screen ina displayformat 
conforming to thecontent of the information. ...Claims: the selection means;a read-only memory for storing a script 
interpreter executing an interactiveprocedure and character fontinformation; andwherein said first and second 
display control means execute the stored control data by using the script interpreteniorder to access the character font 

information to control thedisplaying of information on saiddisplay processing device^said receiver 

comprising,first receiving ireans for receiving a television broadcast signal includingransfer designation 

information and a program configured to control the television display to cause disp^aof a menu atelevision 

broadcast being received as a pait of the television broadcast signal, wherein the transfer destinationinformation and 
the program are embedded in a vertical blanking interval of the televisioibroadcast signal,means for identifyhg the 
program and the transfer destinationinformation from the television broadcast signal reeived by said first receiving 
means and for storing the identified program,means forriputting an instruction from anoperator,a memory for 
storing identificationinformation,display control means for causing the televisin display to display an additional 
information selection screen for selecting arttrary additionalinformation from plural pieces of additional 
information based on the stored program, in response to the instruction input by said input means, andoutput means 
for outputting transfer data corresponding to the additionalinformation selected by the operator of said plural piees 
of additional information, together with the identification information stored in saidemory, according to the transfer 
destinationinformation, in response to the instruction input by said input means; andthe line processing device 
comprising^econd receiving means for receiving thetransfer data and the identificationinformation output from 
said output means, andprocessingmeans for executing processing which corresponds to the additional information 
selected by the operator, according tothe transfer data and identificationinformation received by said second 
receiving means. 
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Video graphic program editing for video game prodn. system - by forming related edit display partially in 
response to transfer of related video graphic program data from first to second processor 

Patent Assignee: NINTENDO CO LTD (NINT) 
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Previously issued patent 
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...by forming related edit display partially in response to transfer of related video graphic program data from 
first to second processor ...Original TitlesrVideo game/videographics program editing apparatus with program halt 
and data transfer features. Alerting Abstract ...The method involves controlling a video graphic progranadit 
operation currently performed in an interactive mode calculating system using 2 processors. The video graphic 

program The related video graphic programdata is transferred from a first processor to a second processor. A 

related edit displayis formed in response partially... Orginal Publication Data by Authority. Original Abstracts:or 
sound effects. The main CPU and game CPU cooperate in the game execution andeditorial process such that an 

editing screen generated by the man CPU is superimposed on a game screen generated bythe is assigned a unit 

ID which is associated with a wde range of object, gamecharacteristics, game processing and location data , 
associated with the identified object. A wida*ange of information is likewise stored in data... Claims:display frame 
to be edited in response to a user input via said input devicdyansferring videographics program related data from 
said first processor to said second processor; andgeneratingan editing related display by said seond processor in 
part in response to said videographics programrelated data received from saidfirst processor. 
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Thermal transfer type printer for printing e.g. bar-code - has thermal head control circuit controlling head 
temp, by varying current-on times of heating cells based on print data and control circuit 
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Alerting Abstract ...current-on time data so that an opimum current-on time is read from thecharacteristics corresp. 
to selected current-on timedata based on the temp. data. The power is supplied to heat the selected heating cells... 
Original Publication Data by Authority.. . Original Abstracts:and second current-on time data, each of the first and 
second current-on timedata representing data of specific current-on timecharacteristics designating a relation 
between the current-on time and the surrounding temperature of the thermal head (6), the valuef the first current-on 

time data being set higher than the value of the second current-on time data; (b) temperature detecting means 

means so that an optimum current-on time is readfrom the current-on time characteristics corresponding to selected 
current-on timedata based on the temperature data, and the power being supplied so as to heat the heating cells 
selected by the print data Claims:painted surface of said transfer ribbon is touched to the surface of said printing 



paper when a printing operation is performed, a power being supplied to saidthermal head wherein said heating 

cells are heated in and second current-on time data, each of sal first and second current-ontime data representing 

data of specific current-on time characteristics designating a relation between the current-on time and the 

surrounding temperature of said thermal head (6),the means so that an optimum current-on time is rad from the 

current-on time characteristics corresponding to selected current-on timedata based on said temperature data, and 

the power being suppliedso as to heat said heating celfc selected by said print data for said optimum current of 

said transfer ribbon is touched to the surface of said printing paper when printing operation is performed, a power 
being supplied to said thermal head wherem said heating cells are heated in accordance with saictiot pattern and said 
thermal meltingink is melted and transferred to said printing paper so that said desirable dot pattern is transferred to 
said printing paper, said thermaltransfer type printer comprising: (a) memorjmeans (15,16) for storing printdata 
corresponding to said desirable dot pattern andfirst and second current-on time data, each of said first and second 
current-on timedata representing data of specific current-on time characteristics designating a relation between the 
current-on time and the surrounding temperature of said thermal head (6)the value of said first current-on timedata 
being set higher than ... current-on time data; (b) temperature detecting means (10) for detecting said surrounding 
temperature of said thermal head and outputting temperaturedata corresponding to detected surrounding temperature 

of said thermal head; and (c)thermal head control means in sad memory means so that an optimum current-on 

time is read from the current-on time characteristics corresponding to selected current-on timdata based on said 
temperature data, and the power being supplied so as to heat said heating cells selected b^aid print data for said 
optimum current-on time. 
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Processing system for despatch of parcels - uses central computer accepting instructions and current data 
from smart card to handle organisation, documentation and franking 
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Equivalent Alerting Abstract ...The system comprises a set of "file merra>ries" (2) containing firstly the identities of 
carriers, of senders, of the services offered by each canir, of the documents that should accompanyeach shipment... 
Original Publication Data by Authority... Original Abstracts:A system for processing parcel shipping comprises aset 
of "file memories" (2) containing firstly the identities of carriers, olsenders, of the services offered by each carrier,of 

the documents that should accompany each shipment, and of the access of each sendeto the of the system by 

intervening in data exchanges between the programmed control unit (3) andie set of memories (2). >...CIaims:one 
of that carrier's services which is to be used, the system comprising: 



first memories constituting, firstly a carrier file containing characteristics specific to the carriers usable by the 

system and relating to individual identification of. of the carriers that each of the senders may use and the 

services of said carriers to which they have access, the first memories also including a destination countryfile 

containing characteristics specific to said countries and relating to their identification both with respect to 

the documents specific to services for said countries:;* second memory constituting a shipment file: 
input means for inputting data relating to each shipment; 
print means for outputting documents; and 

a programmed control unit said print means, and including shipment preprocessing means for inputting 

data and for verifying the input data from the carrier and sender files, shipment processing means attributing 
an individual reference to each shipment which, together with the data as input and verified defines the 
characteristics of the corresponding shipment, referred to as a "processed" shipment, and storing the 
characteristics of each processed shipment in a shipment record in the shipment file, and document printing 
control means for generating the documents identified in the carrier file on the basis of the shipment record in 

the shipment file corresponding which is to be used, the system comprising: first memories constituting, 

firstly a carrier file containing characteristics specific tothe carriers usable by the system and relating to 

individual identification of the carriers thonselves and to identification that each of the senders may use 

and the services of said carriers to which they have access; the first memories further including a destination 

country file containing characteristics specific t> countries contained in said country file and to services for 

said countries; a second memory constituting a shipment file; input means for inputting data relating to each 
shipment; print means for outputting documents; a programmed control unit coupled to said files, to said 
input means and to said print means, and including: shipment preprocessing means for verifying the input 
data from the carrier and sender files; shipment processing means for attributing an individual reference to 
each shipment which, together with the data as input and verified, defines the characteristics of the 
corresponding shipment, referred to as a "processed" shipment, and storing the characteristics of each 
processed shipment in a shipment record in the shipment file; and document printing control means for 
generating the documents identified in the carrier file on thebasis of the shipment record in the shipment file 
corresponding to each shipment; said s*«. 



